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Abstract. These lecture notes are a guided tour through the fascinating 
world of polymer chains interacting with themselves and/or with their envi- 
ronment. The focus is on the mathematical description of a number of physical 
and chemical phenomena, with particular emphasis on phase transitions and 
space-time scaling. The topics covered, though only a selection, are typical 
for the area. Sections [TH3l describe models of polymers without disorder. Sec- 
tions |4]|6]models of polymers with disorder. Appendices IAUeI contain tutorials 
in which a number of key techniques are explained in more detail. 
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Foreword 

These notes are based on six lectures by Frank den Hollander and five tutorials 
by Francesco Caravenna and Nicolas Petrelis. The final manuscript was prepared 
jointly by the three authors. A large part of the material is drawn from the mono- 
graphs by Giambattista Giacomin |55] and Frank den Hollander [70] . Links are 
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made to some of the lectures presented elsewhere in this volume. In particular, 
it is argued that in two dimensions the Schramm-Loewner Evolution (SLE) is a 
natural candidate for the scaling limit of several of the "exotic lattice path" models 
that arc used to describe self-interacting random polymers. Each lecture provides a 
snapshot of a particular class of models and ends with a formulation of some open 
problems. The six lectures can be read independently. 

Random polymers form an exciting, highly active and challenging field of re- 
search that lies at the crossroads between mathematics, physics, chemistry and 
biology. DNA, arguably the most important polymer of all, is subject to several 
of the phenomena that are described in these lectures: folding (= collapse), denat- 
uration (= depinning due to temperature), unzipping (= depinning due to force), 
adsorption (= localization on a substrate). 

1. Background, model setting, free energy, two basic models 

In this section we describe the physical and chemical background of random 
polymers (Sections[TTlHI3|), formulate the model setting in which we will be working 
(Section ll.Sp . discuss the central role of free energy (Section [L6]), describe two basic 
models of random polymer chains: the simple random walk and the self-avoiding 
walk (Section II. 7|) . and formulate a key open problem for the latter fSection ll.81) . 

1.1. What is a polymer? A polymer is a large molecule consisting of mono- 
mers that arc tied together by chemical bonds. The monomers can be either small 
units (such as CH2 in polyethylene; Fig.[T]) or larger units with an internal structure 
(such as the adenine-thymine and cytosine-guanine base pairs in the DNA double 
helix; Fig. [2]). Polymers abound in nature because of the multivalency of atoms like 
carbon, oxygen, nitrogen and sulfur, which are capable of forming long concatenated 
structures. 




Figure 1. Polyethylene. 




Figure 2. DNA. 
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1.2. What types of polymers occur in nature? Polymers come in two 
varieties: homopolymers, with all their monomers identical (such as polyethylene), 
and copolymers, with two or more different types of monomers (such as DNA) . The 
order of the monomer types in copolymers can be either periodic (e.g. in agar) or 
random (e.g. in carragcenan) . 

Another classification is into synthetic polymers (like nylon, polyethylene and 
polystyrene) and natural polymers (also called biopolymers). Major subclasses 
of the latter are: (a) proteins (strings of amino-acids; Fig. [3]); (b) nucleic acids 
(DNA, RNA; Fig. [5]); (c) polysaccharides (like agar, alginate, amylopectin, amylose, 
carrageenan, cellulose); (d) lignin (plant cement); (e) rubber. Apart from (a)-(e), 
which are organic materials, clays and minerals are inorganic examples of natural 
polymers. Synthetic polymers typically are homopolymers, while natural polymers 
typically are copolymers (with notable exceptions). Bacterial polysaccharides tend 
to be periodic, while plant polysaccharides tend to be random. 



Figure 3. A folded- up protein. 

Yet another classification is into linear polymers and branched polymers. In 
the former, the monomers have one reactive group (such as CH2), leading to a 
linear organization as a result of the polymerization process. In the latter, the 
monomers have two or more reactive groups (such as hydroxy acid), leading to a 
network organization with multiple cross connections. Most natural polymers are 
linear, like proteins, DNA, RNA, and the polysaccharides agar, alginate, amylose, 
carrageenan and cellulose. Some polysaccharides are branched, like amylopectin. 
Many synthetic polymers are linear, and many are branched. An example of a 
branched polymer is rubber, both natural and synthetic. The network structure of 
rubber is what gives it both strength and flexibility! 

1.3. What are the size and shape of a polymer? Size and shape are two 
key properties of a polymer. 

Size: The chemical process of building a polymer from monomers is called poly- 
merization. The size of a polymer may vary from 10'^ up to 10^° (shorter chains do 
not deserve to be called a polymer, longer chains have not been recorded). Human 
DNA has 10^ — 10"'^° base pairs, lignin consists of 10^ — 10^ phenyl-propancs, while 
polysaccharides carry 10'^ — 10^ sugar units. 

Both in synthetic and in natural polymers, the size distribution may either be 
broad, with numbers varying significantly from polymer to polymer (e.g. nylons, 
polysaccharides), or be narrow (e.g. proteins, DNA). In synthetic polymers the size 
distribution can be made narrow through specific polymerization methods. 
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The length of the monomer units varies from 1.5 A (for CH2 in polyethylene) 
to 20 A (for the base pairs in DNA), with 1 A = lO^^^m. 

Shape: The chemical bonds in a polymer are flexible, so that the polymer can 
arrange itself in many different shapes. The longer the chain, the more involved 
these shapes tend to be. For instance, the polymer may wind around itself to form 
a knot (Fig. 2]), may expand itself to form a random coil due to repulsive forces 
caused by excluded- volume (e.g. when a good solvent surrounds the monomers and 
prevents them from coming close to each other), or may collapse on itself to form 
a compact hall due to attractive van der Waals forces between the monomers (or 
repulsive forces between the monomers and a poor solvent causing the polymer to 
fold itself up). 




Figure 4. A knotted polymer. 

In addition, the polymer may interact with a surface or with two fluids sepa- 
rated by an interface, may interact with a field of random charges in which it is 
immersed, or may be subjected to a force applied to one of its endpoints. Many 
models have been invented to describe such situations. In Sections HHSl we take a 
look at some of these models. 

1.4. What questions may a mathematician ask and hope to answer? 

The majority of mathematical research deals with linear polymers. Examples of 
quantities of interest are: number of different spatial configurations, end-to-end dis- 
tance (subdiffusive/diffusive/superdiffusive), fraction of monomers adsorbed onto 
a surface, force needed to pull an adsorbed polymer off a surface, effect of ran- 
domness in the interactions, all typically in the limit as the polymer gets long (so 
that techniques from probability theory and statistical physics can be used). In 
these lectures special attention is given to the free energy of the polymer, and to 
the presence of phase transitions as a function of underlying model parameters. 
Recent surveys arc the monographs by Giacomin |55j and den Hollander |70j . and 
references therein. 

1.5. What is the model setting? In mathematical models polymers often 
live on a lattice, like Z'^, d > 1, and are modelled as random paths, where the 
monomers are the vertices in the path, and the chemical bonds connecting the 
monomers are the edges in the path (Fig. [5]) . 

I. Paths and energies: Choosing a polymer model amounts to fixing for each 
neNo=NU{0}: 
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Figure 5 . A lattice path. 



(1) VV„, a set of allowed n-step paths on Z"*, 

(2) Hn, a Hamiltonian function that associates an energy to each path in yV„. 
The choice of yV„ may allow for directed or undirected paths, possibly with some 
geometric constraints (see Fig. [5]). 




Figure 6. Three examples of directed paths on 1? . 

The choice of 77„ captures the interaction of the polymer with itself and/or its envi- 
ronment. Typically, Hn depends on one or two parameters, including temperature. 
Sections [2H6] will provide many examples. 

II. Path measure: For each n e No, the law of the polymer of length n is defined 
by assigning to each w G yV„ a probability given by 

P„H = ^C-«" W&Wn, 

where Z„ is the normalizing partition sum. This is called the Gibbs measure as- 
sociated with the pair (yV„, and it describes the polymer in equilibrium with 
itself and/or its environment, at a fixed length n. Paths with a low (high) energy 
have a large (small) probability under the Gibbs measure. Note: In the physics and 
chemistry literature, Hn/kT is put into the exponent instead of Hn, with T the 
absolute temperature and k the Boltzmann constant. Since kT has the dimension 
of energy, Hn/kT is a dimensionless quantity. In our notation, however, we absorb 
kT into Hn- 

III. Random environment: In some models Hn also depends on a 

random environment w 

describing e.g. a random ordering of the monomer types or a random field of charges 
in which the polymer is immersed. In this case the Hamiltonian is written as Hn, 
and the path measure as P^. The law of oj is denoted by P. (Carefully distinguish 
between the symbols w and uj.) 

Three types of path measures with disorder are of interest: 
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(1) The quenched Gibbs measure 

1 

Z. 



(2) The average quenched Gibbs measure 



(3) The annealed Gibbs measure 



\(w) = — 



These are used to describe a polymer whose random environment is frozen [(l) + (2)] , 
respectively, takes part in the equilibration [(3)]. Note that in (3), unlike in (2), 
the normalizing partition sum does not (!) appear under the integral. 

It is also possible to consider models where the length or the configuration of 
the polymer changes with time (e.g. due to growing or shrinking), or to consider 
a Metropolis dynamics associated with the Hamiltonian for an appropriate choice 
of allowed transitions. These non- equilibrium situations are very interesting and 
challenging, but so far the available mathematics is rather limited. Two recent 
references are Caputo, Martinelli and Toninelli |25j . Caputo, Lacoin, Martinelli, 
Simenhaus and Toninelli 



1.6. The central role of free energy. The free energy of the polymer is 
defined as 

/ = lim - log Zn 
or, in the presence of a random environment, as 



hm -logZ,^ 

71— »00 Jl 



w-a.s. 



If the limit exists, then it typically is constant w-a.s., a property referred to as 
self-averaging. We next discuss existence of / and some of its properties. 



(a) 



4Ap 



(b) 



p 



Figure 7. Concatenation of two self-avoiding paths: (a) the concate- 
nation is self-avoiding; (b) tlie concatenation is not self-avoiding. 



I. Existence of the free energy: When assigns a repulsive self-interaction 
to the polymer, the partition sum Z„ satisfies the inequality 



Zn l£ Zm Zn- 



y < m < n. 
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(See Fig. [7] for an example involving the counting of self-avoiding paths, i.e., 'Zjfi — 
|>V„|.) Consequently, 

n H> n/„ = log Z„ 
is a subadditive sequence, so that 

/ = lim /„ = inf /„ e [-cx3,cx3). 

(See the tutorial in Appendix A.l of Bauerschmidt, Duminil-Copin, Goodman and 
Slade [7].) If, moreover, inf^gvv„ Hn{w) < Cn for all n € N and some C < oo, then 
/ ^ — oo. A similar result holds when Hn assigns an attractive self- interaction to 
the polymer, in which case the inequalities are reversed, / G (— oo, oo], and f ^ oo 
when iWnl < e*-^" and inf^.gw,^ Hn{w) > —Cn for all n G N and some C < oo. 

When Hn assigns both repulsive and attractive interactions to the polymer, 
then the above argument is generally not available, and the existence of the free 
energy either remains open or has to be established by other means. Many exam- 
ples, scenarios and techniques are available. Tutorial 1 in Appendix [Aldescribes 
two techniques to prove existence of free energies, in the context of the model of a 
polymer near a random interface that is the topic of Section |4l 

In the presence of a random environment w, it is often possible to derive a 
random form of subadditivity. When applicable, 

n^nf^, = log 

becomes a subadditive random process, and Kingman's subadditive ergodic theorem 
implies the existence of 

/ = lim /" w-a.s. 

(as explained in Tutorial 1 in Appendix [A|. This fact is of key importance for 
polymers with disorder. 

II. Convexity of the free energy: Suppose that the Hamiltonian depends lin- 
early on a single parameter /3 E M., which is pulled out by writing fHHn instead 
of Hn- Then, by the Holder inequality, /3 i— >■ /„(/3) is convex for all n G No and 
hence so is /? i— > /(/3). Convexity and finiteness imply continuity, and also mono- 
tonicity on either side of a minimum. Moreover, at those values of /3 where /(/3) is 
differentiable, convexity implies that 

/'(/3) = lim /;(/?). 



weWn 

What this says is that ^Pf'{j3) is the limiting energy per monomer under the 
Gibbs measure as n — > oo. At those values of (5 where the free energy fails to 
be differentiable this quantity is discontinuous, signalling the occurrence of a first- 
order phase transition. (Several examples will be given later on.) Higher-order 
phase transitions correspond to discontinuity of higher-order derivatives of /. 



The latter observation is important because 



- log^„(/3) 
n 



1 z',m 



1 1 



d 



n ZniP) dp 



E 

\iveWn 



-l3H„{w) 
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1.7. Two basic models. The remainder of this section takes a brief look 
at two basic models for a polymer chain: (1) the simple random walk, a polymer 
without self-interaction; (2) the self-avoiding walk, a polymer with excludcd-volume 
self-interaction. In some sense these are the "plain vanilla" and "plain chocolate" 
versions of a polymer chain. The self-avoiding walk is the topic of the lectures by 
Bauerschmidt, Duminil-Copin, Goodman and Slade [7]. 

(1) Simple random walk: SRW on Z** is the random process (5'„)„gNo defined 

by 

n 

2=1 

where X = (Xi)igN is an i.i.d. sequence of random variables taking values in Z"^ 
with marginal law (|| • || is the Euclidean norm) 



2^, a; e Z'' with = 1, 



, X G Z*^ 

0, otherwise. 



Think of Xi as the orientation of the chemical bond between the {i — l)-th and i-th 
monomer, and of Sn as the location of the end-point of the polymer of length n. 
SRW corresponds to choosing 

W» = {M; = (w;Or=oe(Z'')"+': 

Wq = 0, ||Wj+l - = 1 VO < i < 7l}, 

ff„ = 0, 

so that P„ is the uniform distribution on yV„. In this correspondence, think of 
('5'i)r=o ^be realization of (wj;)"^o drawn according to P„. 



Figure 8. Simulation of SRW on with n = 10^, lO" and lO'^ steps. 
The circles have radius units of the step size. [Courtesy of Bill 

Casselman and Gordon Slade.] 

A distinctive feature of SRW is that it exhibits diffusive behavior, i.e., 
E„iS„) = and Er,{\\Sn\\^) = n Vn e No 

and 

(^72'^L"tj) =^ (Pt)o<t<i asn-j>oo, 

V"- / o<t<i 
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where the right-hand side is Brownian motion on M'*, and denotes convergence 
in distribution on the space of cadlag paths endowed with the Skorohod topology 
(see Fig.©. 

(2) Self-avoiding walk: SAW corresponds to choosing 

Wo = 0, ||mi+i - Will = 1 VO < i < n, 
Wi 7^ Wj V < I < j < n} , 

Hn = 0, 

so that Pn is the uniform distribution on yV„. Again, think of (>S'i)"^o 
reahzation of (wi)'jLg drawn according to P„. 




Figure 9. Simulation of SAW on with n = 10^, 10^ and lO" steps. 
The circles have radius n^/* in units of the step size. [Courtesy of Bill 
Casselman and Gordon Slade.] 

SAW in d = 1 is trivial. In d > 2 no closed form expression is available for 
-E'radl'S'TilP), but for small and moderate n it can be computed via exact enumeration 
methods. The current record is: n = 71 for d = 2 (Jensen [81| ): n = 36 for 
d = 3 (Schram, Barkema and Bisseling [93]); n = 24 for d > 4 (Clisby, Liang and 
Slade |36| ). Larger n can be handled either via numerical simulation (presently up 
to 71 = 2^^ sa 3.3 X lO'' in c? = 3) or with the help of extrapolation techniques. 

The mean-square displacement is predicted to scale like 

r Dn^'^[l + o{l)], d^4, 
En{\\Sn\\)^< 1 asn^oo, 

\ Dn{\ogn)i [l + o(l)], d = 4, 

with D a non-universal diffusion constant and ly a universal critical exponent. Here, 
universal refers to the fact that i/ is expected to depend only on d, and to be 
independent of the fine details of the model (like the choice of the underlying lattice 
or the choice of the allowed increments of the path) . 
The value of is predicted to be 

j/ = l(d=l), |(d = 2), 0.588... (d = 3), i(d>5). 

Thus, SAW is ballistic in d ^ 1, subballistic and superdiffusive in d ~ 2,3,4, and 
diffusive in d > 5. 

For d = 1 the above scaling is trivial. For d > 5 a proof has been given by Hara 
and Slade [65^ I66j . These two cases correspond to ballistic, respectively, diffusive 
behavior. The claim for d = 2, 3, 4 is open. 
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• For d ~ 2 the scaling limit is predicted to be SLEg/a (the Schramm 
Loewner Evolution with parameter 8/3; see Fig. [9]). 

• For d = 4 a proof is under construction by Brydges and Slade (work in 
progress). 

See the lectures by Baucrschmidt, Duminil-Copin, Goodman and Slade [7], Bcf- 
fara [8] and Duminil-Copin and Smirnov (50j for more details. SAW in d > 5 scales 
to Brownian motion, 

( n \/2 '^L"*J ) =^ {Bt)o<t<i asTi^oo, 

\L>n J o<t<i 

i.e., SAW is in the same universality class as SRW. Correspondingly, d ~ 4 is 
called the upper critical dimension. The intuitive reason for the crossover at c? = 4 
is that in low dimension long loops are dominant, causing the effect of the self- 
avoidance constraint in SAW to be long-ranged, whereas in high dimension short 
loops are dominant, causing it to be short-ranged. Phrased differently, since SRW in 
dimension d> 2 has HausdorflF dimension 2, it tends to intersect itself frequently for 
d < A and not so frequently for d > 4. Consequently, the self-avoidance constraint 
in SAW changes the qualitative behavior of the path for d < 4 but not for d > 4. 

1.8. Open problems. A version of SAW where self-intersections are not for- 
bidden but are nevertheless discouraged is called the weakly self-avoiding walk. 
Here, Wn is the same as for SRW, but Hn{w) is chosen to be /3 times the number 
of self-intersections of w, with /3 S (0, cjo) a parameter referred to as the strength 
of self-repellence. It is predicted that the weakly self-avoiding walk is in the same 
universality class as SAW (the latter corresponds to /3 = oo). This has been proved 
for d = 1 and d > 5, but remains open for d = 2,3,4. The scaling limit of the 
weakly self-avoiding walk in d = 2 is again predicted to be SLEg/s, despite the fact 
that SLEg/3 does not intersect itself. The reason is that the self-intersections of 
the weakly self-avoiding walk typically occur close to each other, so that when the 
scaling limit is taken these self-intersections are lost in the limit. This loss, however, 
does affect the time-parametrization of the limiting SLEg/3, which is predicted to 
be /3-dependent. It is a challenge to prove these predictions. For more details on 
SLE, we refer to the lectures by Beffara [8]. 



2. Polymer collapse 

In this section we consider a polymer that receives a penalty for each self- 
intersection and a reward for each self-touching. This serves as a model of a polymer 
subject to screened van der Waals forces, or a polymer in a poor solvent. It will 
turn out that there are three phases: extended, collapsed and localized. 

An example is polystyrene dissolved in cyclohexane. At temperatures above 35 
degrees Celsius the cyclohexane is a good solvent, at temperatures below 30 it is a 
poor solvent. When cooling down, the polystyrene collapses from a random coil to 
a compact ball (see Fig. [TU)) . 

In Sections 12. 1H2.3I we consider a model with undirected paths, in Sections 12.41 - 
12.51 a model with directed paths. In Section 12.61 wc look at what happens when a 
force is applied to the endpoint of a collapsed polymer. In Section [2. 71 wc formulate 
open problems. 
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Figure 10. A collapsed polymer. 

2.1. An undirected polymer in a poor solvent. Our choice for the set of 

allowed paths and for the interaction Hamiltonian is 

W„ = {w; = (t«,)r=oe(Z''r+^: 

wq = 0, — Wi\\ = 1 VO <i< n}, 

ff,f^(u;)=/3/„H-7^nM, 
where l3,j G (0,oo), and 

n 

In{w) = ^ l{\\w,-w,\\=0}, 

i,j = 

i<i 



{\\Wi-Wj\\=l}, 



i,j = 

i<j~l 



count the number oi self-intersections, respectively, self -touching s oiw (see Fig.[TT|). 
The factor ^ is added to account for the fact that each site has 2c? neighboring 
sites where the polymer can achieve a self-touching. The path measure is 



where P„ is the law of the ri-stcp SRW and Z!^'^ is the normalizing partition sum. 



self-touching 

X self-intersection 



Figure 11. A polymer with self-intersections and self-touchings. 

Under the law P^'^ , self- intersections are penalized while self-touchings are 
rewarded. The case 7 = corresponds to weakly self-avoiding walk, which falls in 
the same universality class as SAW as soon as /3 > (recall Section [L^ . We expect 
that for /3 ^ 7 the polymer is a random coil, while for 7 ^ /3 it is a compact hall. 
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A crossover is expected to occur when /3 and 7 are comparable. In the next two 
sections we identify two phase transition curves. 

2.2. The localization transition. For i e N, abbreviate A{L) = [-L, Lj'^n 

Theorem 2.1. [van der Hofstad and Klenke |67] ] If P > ^, then the polymer 
is inflated, i.e., there exists an eq = ^oiPil) > such that for all < e < eg there 
exists a c = c{(3, 7, e) > such that 

P^'^{S, e A{en^/'^) yO<i<n) < e"™ VneN. 

Theorem 2.2. [van der Hofstad and Klenke [67]] If 1 > then the polymer 
is localized, i.e., there exist c = c(/3,7) > and Lq = Lo{f3,^) G N such that 

Pl'^iS, e A{L) VO < i < n) > 1 - e^'^^" VneN, L> L^. 

Thus, at 7 = /3 a phase transition takes place, from a phase in which the polymer 
exits a box of size n^/'' to a phase in which it is confined to a finite box. (In 
Section [^751 we will see that the inflated phase splits into two subphases: a collapsed 
phase and an extended phase.) 




Figure 12. Two phases; inflated and localized. 

The main ideas behind the proof of Theorems l2.1| - [^^ are: 

► Inflated phase: For e small, most ri-stcp paths that arc folded up in- 
side A{en^^'^) have many self-intersections and many sclf-touchings. Since 
/3 > 7, the former produce more positive energy than the latter produce 
negative energy, and so the total energy is positive, making such paths 
unlikely. 

► Localized phase: Two key ingredients are important: 

• An estimate showing that, since 7 > /3, the minimum of the Hamil- 
tonian is achieved by a localized path. 

• An estimate showing that, if L is so large that A(L) contains a min- 
imizing path, then the penalty for leaving A{L) is severe. 

The proof uses a geometric argument based on folding of paths, in the spirit of what 
is done in Section 2.1 of Bauerschmidt, Duminil-Copin, Goodman and Slade [7]. It 
is not known whether or not the minimizing path is unique modulo the symmetries 
of Z''. 



LECTURES ON RANDOM POLYMERS 



331 



In terms of the mean-square displacement it is predicted that 

where x stands for "asymptotially the same modulo logarithmic factors" (i.e., 
E^-''i\\Snf) = Theorems EIHO show that in the localized 

phase and v > 1/d in the inflated phase. It is conjectured in van der Hofstad and 
Klcnke j67| that on the critical line 7 = /3, 

I' = t'loc = + 1). 

For d = 1, this conjecture is proven in van der Hofstad, Klenke and Konig [68j . 
For d > 2 it is still open. The key simplification that can be exploited when ,9 = 7 
is the relation 

{x,y}eI.''xZ'i 

where the sum runs over all unordered pairs of neighboring sites, and in{x) = 
Y^7=o ^{wi=x} is the local time of w at site a;. Since the factor — can be absorbed 
into the partition sum, the model at = 7 effectively becomes a model where the 
energy is (3 /Ad times the sum of the squares of the gradients of the local times. 

2.3. The collapse transition. It is predicted that there is a second phase 
transition at a critical value 7c = 7c(/?) < /? at which the inflated polymer moves 
from scale n^^'' to scale n'^^*™, with vsAW the critical exponent for SAW. Thus, it is 
predicted that the inflated phase splits into two subphases: a collapsed phase and an 
extended phase, separated by a second critical curve at which a collapse transition 
takes place. At the second critical curve, the critical exponent is predicted to be 



f, ifd = 2, 
i, ifd>3. 



Thus, the phase diagram for d > 2 is conjectured to have the shape in Fig. [T31 
The free energy is known to be 00 in the localized phase, and is expected to lie in 
(—00, 0) in the two other phases. However, not even the existence of the free energy 
has been proven in the latter two phases. 

Although these predictions are supported by heuristic theories (Duplantier and 
Saleur j51j . Seno and Stella |94| ) and by extensive simulations, a mathematical 
proof of the existence of the collapse transition and a mathematical verification of 
the values of the critical exponent have remained open for more than 20 years. For 
d = 1 there is no collapse transition because i^sAW = 1- Indeed, Theorem 12.11 savs 
that below the critical line 7 = /3 the polymer is ballistic like SAW. 

In d = 3, simulations by Tesi, Janse van Rensburg, Orlandini and Whitting- 
ton [99j for SAW with attraction (corresponding to /3 = cx) and 7 G (0, 00)) yield 
7c = 7c(oo) e [0.274,0.282] and z^coii e [0.48,0.50], the latter in accordance with 
the prediction mentioned above. 

2.4. A directed polymer in a poor solvent. In order to deal with the 
collapse transition mathematically, it is necessary to turn to a directed version of 
the model. The results to be described below are taken from Brak, Guttmann and 
Whittington |23) . with refinements carried out in various later papers. 
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localized 


collapsed 




^ ^ " 








extended 





Figure 13. Conjectured phase diagram. 
Our choice for the set of allowed paths and the interaction Hamiltonian is (see 

Fig.inD 

Wn ^ {w ^ iw,yU e {No X : 

Wq — 0, Wi — Wq = 

Wi ^ Wj y < i < j < n} , 



where t, i and — > denote steps between neighboring sites in the north, south and 
east direction, respectively, 7 e M and 



Jn{w) 



n 

E 

i<j-l 



{lh 



The path measure is 



1 



-^10,- 11 = 1}- 



with counting measure as the reference law (instead of the uniform measure P„ 
used in Sections 12. 1H2.3| ) and with normalizing partition sum Thus, each self- 
touching is rewarded when 7 > (= attractive) and penalized when 7 < (= 
repulsive). Note that, because the path is self-avoiding {In{w) — 0), the directed 
model is to be compared with the undirected model at /3 = cxj. Also note that the 
model lives in dimension 1-1-1 and that no factor ^ is needed in front of the sum 
defining Jn{w) because the path is directed. The choice that the first step of w 
must be to the right is made for convenience only. (In the undirected model studied 
in Sections I2.1H2.3I we did not consider the case 7 < because of the presence of 
/3.) 



by 



2.5. Generating functions. The free energy of the directed polymer is given 

/(7)= hm -\ogZZ, 

n— >oo n 
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self-touching 



Figure 14. A directed SAW with self-touchings. 

whenever the hmit exists. The following theorem establishes existence and shows 
that there are two phases: a collapsed phase and an extended phase (see Fig. [T5|) . 

Theorem 2.3. [Brak, Guttmann and Whittington [23| ] The free energy exists, 
is finite, and has a collapse transition at jc ~ ^ogXc, with Xc ~ 3.382975 the unique 
positive solution of the cubic equation x^ — 3x^ — x — 1 = 0. The collapsed phase 
corresponds to j > 7c, the extended phase to 7 < 7c. 



extended collapsed 



7c 

Figure 15. Collapse transition for the directed model. 

Below we sketch the proof of Theorem 12.31 in 5 Steps. The proof makes use of 
generating functions. The details are worked out in Tutorial 2 in Appendix [B] 
In Section [3] we will encounter another model where generating functions lead to a 
full description of a phase transition. 

1. The partition sum = J2wew c''''^"^'"'^ can be written as ~ Z„{e^) with 
the power series 

Zn{x) ^ ^ c„(m)x'", X- G [0,c»), n e No, 

where 

c„(m) = \{w e yV„ : Jn{w) = m}\ 

= the number of ?i-step paths with m self-touchings. 

2. The existence of the free energy can be proved with the help of a subadditivity 
argument applied to the coefficients c„(m), based on concatenation of paths (as in 
Section 2 in Baucrschmidt, Duminil-Copin, Goodman and Sladc [7].) 

3. The finitencss of the free energy follows from the observation that c„(m) = for 
m > n and Em=o Cr^("^) < 3", which gives 7(7) < log[3(e'' V 1)] = log 3 + (7 V 0). 
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4. The following lemma gives a closed form expression for the generating function 

(a; = e''') 

71 

= Y1 [XI ^" a;,yG[0,oo). 

Lemma 2.4. For x,y ^ [0, oo) the generating function is given by the formal 
power series 

r., ^ aH{x, y) - 2y^ 
oH[x, y) - 2y^ 

where 



a^y (2 + y - xy), b = y {I + x + y - xy), H{x, y) ^ y ■ 



9r{x, y)^y'' 1 + X] T-rfc — ~' — ^ ^" 



with 

{y - qf y'^'' q^^'^''+^^ 

tm Yti=iiy<i^ - y)iy<i^ - 1) 

q = xy, r = 0, 1. 

The function H(x, y) is a quotient of two q-hypergeometric functions (which are 
singular at least along the curve q = xy = 1). As shown in Brak, Guttmann and 
Whittington j23j . the latter can be expressed as continued fractions and therefore 
can be properly analyzed (as well as computed numerically). 



yc{x) 




Figure 16. The domain of convergence of the generating function 
G(x,y) lies below the critical curve (= solid curve). The dotted line 
is the hyperbola xy = 1 (corresponding to g = 1). The point Xc is 
identified with the collapse transition, because this is where the free 
energy is non-analytic. 

5. By analyzing the singularity structure of G{x,y) it is possible to compute /(7). 
Indeed, the task is to identify the critical curve x i— ydx) in the (x, ?/)-plane below 
which G{x, y) has no singularities and on or above which it does, because this 
identifies the free energy as 

/(7) = -logy,(e^), 7eM. 



LECTURES ON RANDOM POLYMERS 



335 



It turns out that the critical curve has the shape given in Fig. 1161 which imphes 
that the free energy has the shape given in Fig. [ITl 

/(7) 














7c 



7 



Figure 17. Plot of the free energy per monomer. The collapse tran- 
sition occurs at 7c = loga;c. The limiting value at 7 = —00 equals 
log(l/j/c(0)) with 2/c(0) ~ 0.453397 the solution of the cubic equation 
+ 2y — 1 = 0, and is the entropy per step of the directed polymer that 
avoids self-touchings altogether, i.e., lim„^oo ilogc„(0). 

The derivative of the free energy is the limiting number of self-touchings per 
monomer, as plotted in Fig. 1181 

/'(7)= lim - ^ J„HP„^H. 



/'(7) 



1 














7 



Figure 18. Plot of the number of self-touchings per monomer. Since 
7 1-^ f'i'y) is continuous but not differentiable at 7c, the phase transition 
is second order. 

2.6. Pulling at a collapsed polymer. It is possible to induce a collapse 
transition by applying a force to the endpoint of a polymer rather than changing 
its interaction strength. The force can be applied, for instance, with the help 
of optical tweezers. A focused laser beam is used, containing a narrow region - 
called the beam waist - in which there is a strong electric field gradient. When 
a dielectric particle, a few nanometers in diameter, is placed in the waist, it feels 
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a strong attraction towards the center of the waist. It is possible to chemicaUy 
attach such a particle to the end of the polymer and then pull on the particle with 
the laser beam, thereby effectively exerting a force on the polymer itself. Current 
experiments allow for forces in the range of 10^^^ — 10~^^ Newton. With such 
microscopically small forces the structural, mechanical and elastic properties of 
polymers can be probed. We refer to Auvray, Duplantier, Echard and Sykes [6], 
Section 5.2. for more details. The force is the result of transversal fluctuations of 
the dielectric particle, which can be measured with great accuracy. 

loffc and Velenik [771 1781 1791 180] consider a version of the undirected model 
in which the Hamiltonian takes the form 

where Wn is the set of allowed n-step paths for the undirected model considered 
in Sections I2.1H2.3[ £n{x) = X]"=o ^{wi=x} is the local time of w at site x £ ^ 
i/i: No [0,oo) is non-decreasing with ■0(0) ~ 0, and e M'' is a /orce acting on 
the endpoint of the polymer. Note that (0, w„) is the work exerted by the force 
to move the endpoint of the polymer to w^. The path measure is 

Zn 

with P„ the law of SRW. 

Two cases are considered: 

(1) '0 is superlinear (= repulsive interaction). 

(2) -0 is suhlinear with lim^_^oo = (= attractive interaction). 
Typical examples are: 

(1) ip{£) = (which corresponds to the weakly self- avoiding walk). 

(2) ip{tj = Yfk=i with k ^ Pk non-increasing such that limfc-^oo = 
(which corresponds to the annealed version of the model of a polymer in a 
random potential described in Section |6l for the case where the potential 
is non- negative) . 

It is shown in loffe and Velenik [771 178L 1791 180) (see also references cited therein) 
that: 

(1) The polymer is in an extended phase for all € R"^. 

(2) There is a compact convex set K = K{ip) C R'^, with int(i^) 3 0, such 
that the polymer is in a collapsed phase (= subballistic) when € int(i^) 
and in an extended phase (= ballistic) when (f> ^ K. 

The proof uses coarse- graining arguments, showing that in the extended phase large 
segments of the polymer can be treated as directed. For d > 2, the precise shape 
of the set K is not known. It is known that K has the symmetries of Z'^ and has a 
locally analytic boundary dK with a uniformly positive Gaussian curvature. It is 
predicted not to be a ball, but this has not been proven. The phase transition at 
dK is first order. 

2.7. Open problems. The main challenges are: 

• Prove the conjectured phase diagram in Fig. [T3] for the undirected (/3,7)- 
model studied Sections 12. 1H2. 31 and determine the order of the phase tran- 
sitions. 
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• Extend the analysis of the directed 7-model studied in Sections 12 .4112 . 51 to 
I + d dimensions with d > 2. 

• Find a closed form expression for the set K of the undirected ^/j-model 
studied in Section [2.61 

For the undirected model in d = 2, the scaling limit is predicted to be: 

(1) SLEg in the collapsed phase (between the two critical curves), 

(2) SLEg at the collapse transition (on the lower critical curve), 

(3) SLEg/s in the extended phase (below the lower critical curve), 

all three with a time parametrization that depends on /3 and 7 (see the lectures by 
Beffara [Sj for an explanation of the time parametrization). Case (1) is plausible 
because SLEg is space filling, while we saw in Section [2^ that the polymer rolls itself 
up inside a ball with a volume equal to the polymer length. Case (2) is plausible 
because on the hexagonal lattice the exploration process in critical percolation has a 
path measure that, apart from higher order terms, is equal to that of the SAW with 
a critical reward for self-touchings (numerical simulation shows that 7c ~ log 2.8), 
and this exploration process has been proven to scale to SLEg (discussions with 
Vincent Beffara and Markus Heydenreich) . Case (3) is plausible because SLEg/3 is 
predicted to be the scaling limit of SAW (see Section [TT7|) . 

3. A polymer near a homogeneous interface 

This section considers a polymer in the vicinity of a linear interface. Each 
monomer that touches the interface feels a binding energy, resulting in an attractive 
interaction between the polymer and the interface. The focus is on the occurrence 
of a phase transition between a localized phase, where the polymer stays close to 
the interface, and a delocalized phase, where it wanders away from the interface (see 
Fig. [T9|) . In Sections 13 . 1H3 . 31 we look at the pinning version of the model, where the 
polymer can move on both sides of the interface, and in Section [3.41 at the wetting 
version, where the polymer is constrained to stay on one side of the interface (which 
acts like a hard wall). In Sections I3.5H3.6[ we study how a pinned polymer can be 
pulled off an interface by applying a force to one of its endpoints. Section [3.71 lists 
some open problems. 




Localized Delocalized 



Figure 19. Path behavior in the two phases. 

Polymers are used as surfactants, foaming and anti-foaming agents, etc. The 
wetting version of the model considered in the present section can be viewed as 
describing "paint on a wall" . 
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3.1. Model. Our choices for the set of paths and for the interaction Hamil- 
tonian are 

= {w = (i,u;Or=o: wq = 0, E Z VO < i < n}, 

with C <E K and 

n 
i=l 

the local time of w at the interface. The path measure is 

where P„ is the projection onto yV„ of the path measure P of an arbitrary directed 
irreducible random walk. This models a (1 + l)-dimensional directed polymer in 
No X Z in which each visit to the interface N x {0} contributes an energy — C, which 
is a reward when C > and a penalty when C < (see Fig. [20|. 



^ ^ . N X {0} 

(0,0) -v... 



Figure 20. A 7-step two-sided path that makes 2 visits to the interface. 
Let S — (S'iOieNo denote the random walk with law P starting from 5*0 = 0. 

Let 

R{n) = P{S^T^{)'il<i<n,Sn = Q), n e N. 
denote the return time distribution to the interface. Throughout the sequel it is 
assumed that X^ugn ^('^) = 1 ^i^d 

R{n) ^n-^-" l{n), n G N, 

for some a G (0, oo) and some ^{■) slowly varying at infinity (i.e., lima;_j.oo i{cx)/£{x) 
= 1 for all c £ (0, oo)). Note that this assumption implies that R{n) > for n large 
enough, i.e., i?(-) is aperiodic. It is trivial, however, to extend the analysis below 
to include the periodic case. SRW corresponds to a = ^ and period 2. 

3.2. Free energy. The free energy can be computed explicitly. Let (j){x) = 

Theorem 3.1. [Fisher [53], Giacomin [55], Chapter 2] The free energy 

/(C) = lim llogZ^ 

n— >-oo fi 

exists for all C ci'^d is given by 

0, «/C<o, 

■^^^'~\r{0, «/C>0, 
where r(C) is the unique solution of the equation 

cl>{e--) = e-<, C>0. 
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Proof. For C < 0, estimate 

R{m) = P{S., 7^ V 1 < i < n) < Z,^ < 1, 

m>n 

which implies /(C) =0 because the left-hand side decays polynomially in n. 
For C > 0, let 

=:e^-''('^)"i?(n), n G N. 

By the definition of this is a probability distribution on N, with a finite mean 
= X^rteN "'^^("') because r{C,) > 0. The partition sum when the polymer is 
constrained to end at can be written as 

= e''^"^"^ Pn{w) = e'-(^)" Q«(n S T) 



ti eWn 

ra„=0 



with 

n m 
m=l Ji.--.JnieH fc^i 

JlH \-jm = n 

where T is the renewal process whose law is such that the i.i.d. renewals have 
law Therefore, by the renewal theorem, 

lim Q'^in e T) = 

n^oo 

which yields 

lim -logZ::'^ = r{C). 

By splitting the partition sum Z^^ according to the last hitting time of (see 
the end of Tutorial 1 in Appendix [A|, it is straightforward to show that there 
exists a C < cx) such that 

Z*''^ < Zi<{l + Cn)Z*''^ VneNo. 

It therefore follows that 

/(C) = lim ilogZ^ = r(C). 

□ 



For SRW (see Spitzer [97], Section 1) 



(j){x) = 1 - X e [0, 1] 

By Theorem 13. 1[ this gives 



/(C) = KC) = i[C-log(2-e-'^)], .f'(C) = i 
which is plotted in Fig. [5TJ 



1 - 



2-c-C 



C>o, 
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/(C) K-^iog2 




Figure 2 1 . Plot of the free energy for pinned SRW. 

/'(C) 



1 

2 












Figure 22. Plot of the average fraction of adsorbed monomers for 
pinned SRW. The phase transition is second order. 

3.3. Path properties and order of the phase transition. 

Theorem 3.2. [Deuschel, Giacomin and Zambotti |49j . Caravcnna, Giacomin 
and Zambotti |30j . Giacomin j55j . Chapter 2] Under the law as n ^ oo: 

(a) If C, > Q, then the path hits the interface with a strictly positive density, while 
the length and the height of the largest excursion away from the interface up to time 
n are of order logn. 

(h) If C, <Q, then the path hits the interface finitely often, 
(c) If = 0, then the number of hits grows like a power of n. 

A detailed description of the path measure near the critical value is given in So- 
hier [96] . 

Theorem 3.3. [Fisher [53], Giacomin [55], Chapter 2] There exists an £*{■) 
slowly varying at infinity such that 

/(c) = c'/(i^«)r(i/c)[i + o(i)], c;o. 

Theorem 13.31 shows that, for all m £ N, the order of the phase transition is m 
when a G \—, -^—r)- For SRW, a = ^ and the phase transition is second order (see 

The proof of Theorem 13.21 depends on fine estimates of the partition sum, 
beyond the exponential asymptotics found in Theorem 13.11 The proof of Theorem 
13.31 is given in Tutorial 3 in Appendix [C] 
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3.4. Wetting. What happens when the mterface is impenetrable? Then the 
set of paths is replaced by (see Fig. [23]) 

W+ = {w = {i, mOr=o : u'o = 0, u;, e No VO < I < n}. 

Accordingly, write P^'^{w), Z^'^ and f^{C) for the path measure, the partition 
sum and the free energy. One-sided pinning at an interface is called wetting. 



.»... .»... 

^^^^^ N X {0} 

(0,0) 

Figure 23. A 7-step one-sided path that makes 2 visits to the interface. 
Let 

R+{n) = P{S, >Oyi<i <n, Sn^O), neN. 
This is a defective probability distribution. Define 

^+(a;) = ^x"i?+(n), a;e[0,oo). 



> 0. 



and put 

^ 0+(^) ^+ , r 1 - 

Theorem 3.4. [Fisher |53| . Giacomin [55] . Chapter 2] The free energy is given 

by 



ric) 



0, ^fC<C^, 



where r^ (C) is the unique solution of the equation 

0(O=e"(C-?c+), C>C+. 

The proof is similar to that of the pinned polymer. Localization on an im- 
penetrable interface is harder than on a penetrable interface, because the polymer 
suffers a larger loss of entropy. This is the reason why > 0. For SRW, symmetry 
gives 

i?+(n) = ii?(7i), neN. 

Consequently, 

C+-log2, 0(-) = 0(-), 

implying that 

./+(C) = /(C-C^), CeK. 

Thus, the free energy suffers a shift (i.e., the curves in Figs. [2TH22] movc to the right 
by log 2) and the qualitative behavior is similar to that of pinning. 
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3.5. Pulling at an adsorbed polymer. A polymer can be pulled off an 
interface by a force. Replace the pinning Hamiltonian by 

where (j) S (0, oo) is a force in the upward direction acting on the endpoint of the 
polymer. Note that (pw„ is the work exerted by the force to move the endpoint a 
distance Wn away from the interface. Write Z^''^ to denote the partition sum and 

/(C,<^)= lim -logZ^^^ 

n^oo Tl 

to denote the free energy. Consider the case where the reference random walk can 
only make steps of size < 1, i.e., pick p € [0, 1] and put 

= -1) = P{Si = +1) = ip, P{Si = 0) = 1 - p. 

Theorem 3.5. [Giacomin and TonineUi [62]] For every e R and (j) > 0, the 

free energy exists and is given by 

/(C,'/') = /(C) V. 

with /(C) the free energy of the pinned polymer without force and 
3(0) = log [pcosh{(j)) + {l-p)]. 

Proof. Write 

n 

^C.<t> ^ 2'*'^ + V Z*-^ Z"^ 

rn—1 

where Z*'^ is the constrained partition sum without force encountered in Sec- 
tions [STlMSl and 

R{m;x), meN, 

3:eZ\{0} 

with 

R{m; x) ^ P{S., ^ \f 1 < i < m, S„^ ^ x) . 
It suffices to show that 

g(0)= lim -\ogZt 
which will yield the claim because 

/(C) = lim - logZ*J. 

n— >-oo 77, 

The contribution to Z^^ coming from x G Z\No is bounded from above by 
1/(1 — e""*^) < oo and therefore is negligible. (The polymer does not care to stay 
below the interface because the force is pulling it upwards.) For x £ N the reflection 
principle gives 

R{m; x) = ^pP{S, > y 2 < i < m, Sm = x \ Si = l) 

= \p [P(5™ = a; I 5i = 1) - P(5,„ =x\Si= -1)] 

= \p [P{Sm-i = X - 1) - P{Sra-l = X + I)] Vm € N. 

The first equality holds because the path cannot jump over the interface. The 
second inequality holds because, for any path from 1 to a; that hits the interface, 
the piece of the path until the first hit of the interface can be reflected in the 
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interface to yield a path from —1 to x. Substitution of the above relation into the 
sum defining gives 

Zt = 0{l) +psinh{cjy) ^ e^^ = x) 



= 0(f) 



But 



and so the above claim follows. 



0(1) +psinh((/))i;(e'^^'"-i). 
= bcosh(^) + (l-p)]'"-\ 



□ 



The force either leaves most of the polymer adsorbed, when 

/(C,0)-/(C) >g(<^), 

or pulls most of the polymer off, when 

/(C,0)=.g(<^) >/(C). 

A first-order phase transition occurs at those values of C and </> where /(C) = g{4i), 
i.e., the critical value of the force is given by 

with g^^ the inverse of g. Think of .g(0) as the free energy of the polymer with 
force (j) not interacting with the interface. 

3.6. Re-entrant force-temperature diagram. In order to analyze C, ^ 
(f>c{0, we plot it as a function of temperature, putting 

C = l/T, = F/T, F,{T) = T0c(l/r). 

It turns out that the curve T i—> Fc{T) is increasing when p £ (0, |], but has a 
minimum when p G (fil)- The latter behavior is remarkable, since it says that 
there is a force F such that the polymer is adsorbed both for small T and for large 
T, but is desorbed for moderate T . 



Fc{T) 



l/p 




T 



Figure 24. Re-entrant force-temperature diagram for p £ (|, !)• 

For p = I all paths arc equally likely, while for p G (§> 1) paths that move up 
and down are more likely than paths that stay flat. This leads to the following 
heuristic explanation of the re-entrant behavior. For every T, the adsorbed poly- 
mer makes excursions away from the interface and therefore has a strictly positive 
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entropy. Some of this entropy is lost when a force is applied to the endpoint of the 
polymer, so that the part of the polymer near the endpoint is pulled away from the 
interface and is caused to move upwards steeply. There are two cases: 

p = |; As T increases the effect of this entropy loss on the free energy increases, 
because "free energy = energy — temperature x entropy" . This effect must be coun- 
terbalanced by a larger force to achieve desorption. 

p € (|, 1): Steps in the east direction are favored over steps in the north-east and 
south-east directions, and this tends to place the adsorbed polymer farther away 
from the interface. Hence the force decreases for small T (i.e., Fc{T) < Fc{0) for 
small T, because at T = the polymer is fully adsorbed). 



3.7. Open problems. Some key challenges are: 

• Investigate pinning and wetting of SAW by a linear interface, i.e., study 
the undirected version of the model in Sections I3.1H3.4I Partial results 
have been obtained in the works of A.J. Guttmann, J. Hammersley, E.J. 
Janse van Rensburg, E. Orlandini, A. Owczarek, A. Rechnitzer, C. Sotcros, 
C. Tesi, S.G. Whittington, and others. For references, see den Hollan- 
der [To], Chapter 7. 

• Look at polymers living inside wedges or slabs, with interaction at the 
boundary. This leads to combinatorial problems of the type described in 
the lectures by Di Francesco during the summer school, many of which 
are hard. There is a large literature, with contributions coming from M. 
Bousquet-Melou, R. Brak, A.J. Guttmann, E.J. Janse van Rensburg, A. 
Owczarek, A. Rechnitzer, S.G. Whittington, and others. For references, 
see Guttmann |64| . 

• Caravenna and Petrelis [31|, I32j study a directed polymer pinned by a 
periodic array of interfaces. They identify the rate at which the polymer 
hops between the interfaces as a function of their mutual distance and 
determine the scaling limit of the endpoint of the polymer. There are 
several regimes depending on the sign of the adsorption strength and on 
how the distance between the interfaces scales with the length of the 
polymer. Investigate what happens when the interfaces are placed at 
random distances. 

• What happens when the shape of the interface itself is random? Pinning 
of a polymer by a polymer, both performing directed random walks, can 
be modelled by the Hamiltonian H^^{w,w') = ~CLn{w,w'), C S M, with 
L„{w,w') = Y^^=i^{wi=w'} the collision local time of w,w' € Wn-, the 
set of directed paths introduced in Section 13.11 This model was studied 
by Birkner. Greven and den Hollander jl3j . Birkner and Sun [14^ I15j . 
Berger and Toninelli [9] . A variational formula for the critical adsorption 
strength is derived in [13] . This variational formula turns out to be hard 
to analyze. 
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In Sections [THS] we considered several models of a polymer chain interacting 
with itself and/or with an interface. In Sections |4]-[6] we move to models with 
disorder, i.e., there is a random environment with which the polymer chain 
is interacting. Models with disorder are much harder than models without 
disorder. In order to advance mathematically, we will restrict ourselves to 
directed paths. 



4. A polymer near a random interface 

In this section we consider a directed polymer near a linear interface carrying 
^^random charges" . As in Section [3J the polymer receives an energetic reward or 
penalty when it hits the interface, but this time the size of the reward or penalty 
is determined by disorder attached to the interface (see Fig. [25]) . The goal is to 
determine under what conditions the disorder is able to pin the polymer to the 
interface. 

In Sections I4.1H4.2I we define the model. In Sections I4.3H4.4I we use large de- 
viation theory to derive a variational formula for the critical curve separating a 
localized phase from a delocalized phase, both for the quenched and the annealed 
version of the model (recall part III of Section [T75|) . In Section 1475) we use the two 
variational formulas to analyze under what conditions the two critical curves are 
different (= the disorder is relevant) or are the same (= the disorder is irrelevant). 
In Section 14.61 we explain why denaturation of DNA is described by this model. In 
Section [4.71 we close by formulating some open problems. 



A 




Figure 25. Different shades represent different disorder values. 



4.1. Model. Let S = (S'n)nGNo be a recurrent Markov chain on a countable 
state space T with a marked point *. Write P to denote the law of S given 5*0 = *. 
Let 

R{n) = P{S, 7^ * V 1 < i < n, S'n = *), neN, 
denote the return time distribution to *, and assume that 

lim '^f ^ = —(1 + a) for some a G [0, oo). 
n->oo logn 

This is a weak version of the regularity condition assumed in Section 13.11 for the 
homogeneous pinning model. 
Let 

UJ = (cJi)igNo 

be an i.i.d. sequence of K- valued random variables with marginal law /io, playing 
the role of a random environment. Write P = fJ-f^° to denote the law of w. Assume 
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that Ho is non-degenerate and satisfies 



M{I3) = E{e>^'^°) = / e^''^lidx) < oo V/3 > 0. 



For fixed lu, define a law on the set of directed paths of length n S No by 
putting 

dPf ^ 1 



dPn 



-((^^.)r=o) 



exp 



n-l 

E 

.i=0 



{iSuji - h) l{s,=*} 



where 13 G [0, oo) is the disorder strength, /i G M is the disorder bias, Pn is the 
projection of P onto n-stcp paths, and Z^''^''^ is the normalizing partition sum. 
Note that the homogeneous pinning model in Section [3] is recovered by putting 
/? = and h = — C (with the minor difference that now the Hamiltonian includes 
the term with i = but not the term with i = n). Without loss of generality we 
can choose /xq to be such that K{ll!o) = 0, E(wo) = 1 (which amounts to a shift of 
the parameters f3,h). 

In our standard notation, the above model corresponds to the choice 

W„ = - (i,wOr=o: Wo - *, G T VO < i < n}, 
ji-i 



(As before, we think of (<S'i)"^o as the realization of (u'i)"^Q drawn according to 
Pn'^''^ ■) The key example modelling our polymer with pinning is 

T = Z'', * = {0}, P = law of directed SRW in , d = 1, 2, 

for which a = i and a — Q, respectively. We expect that pinning occurs for large /3 
and/or small h: the polymer gets a large enough energetic reward when it hits the 
positive charges and does not lose too much in terms of entropy when it avoids the 
negative charges. For the same reason we expect that no pinning occurs for small 
/3 and/or large h. In Sections I4.2H4.6I we identify the phase transition curve and 
investigate its properties. 

4.2. Free energies. The quenched free energy is defined as 



r"'=(/?,/i)= lim ilogZ, 



a.s. 



Subadditivity arguments show that oj-a.s. the limit exists and is non-random (see 
Tutorial 1 in Appendix [A}. Since 

/ Vn-l 



7l3.h,LJ 



E exp 



^(/3c^,-/i)l{5,. 



> e 



m>n 



R{m), 



which decays polynomially in n, it follows that /''"°(/3, h) > 0. This fact motivates 
the definition 

C^{{/3,h): r-(/3,/7)>0}, 

V={if3,h): p-%p,h)=0}, 

which arc referred to as the quenched localized phase, respectively, the quenched 
delocalized phase. The associated quenched critical curve is 

h2'"'i/3) = inf{/7 G R: r""(/3,/i) = 0}, /? G [0,oo). 
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Because h h> f'^^°{f3, h) is non-increasing, we have /''"°(/3, h) ~ Q for h > /i§"°(/3). 
Convexity of {(3,h) /'i"°(/3,/i) implies that /3 i~> is convex. It is easy 

to check that both arc finite (this uses the bound < /™" with the 

annealed free energy defined below) and therefore are also continuous. Futhermore, 
/i§"°(0) = (because the critical threshold for the homogeneous pinning model is 
zero), and /i§"''(/3) > for (3 > (see below). Together with convexity the latter 
imply that /3 i— )■ /),J!"°(/3) is strictly increasing. 

Alexander and Sidoravicius [3] prove that h'^^°{f3) > for /3 > for arbitrary 
non-degenerate fio (see Fig. I26p . This result is important, because it shows that 
localization occurs even for a moderately negative average value of the disorder, 
contrary to what we found for the homogeneous pinning model in Section[3l Indeed, 
since E(/3a;i — h) = —h < 0, even a globally repulsive interface can locally pin the 
polymer provided the global repulsion is modest: all the polymer has to do is hit 
the positive charges and avoid the negative charges. 




Figure 26. Qualitative picture of /3 /ic"''(/3) (the asymptote has 
finite slope if and only if the support of fio is bounded from above). The 
details of the curve are known only partially (see below). 



The annealed free energy is defined by (recall Section ll.Sp 
/-"(/?, /i)= lim ilogE(zf-''^"). 

n— »oo Ti 

This is the free energy of a homopolymer. Indeed, E(Z,'^'''''^) = Zn the 
partition function of the homogeneous pinning model with parameter /i — logM(/3). 
The associated annealed critical curve 

/i;^""(/3) = inf{/i e R: /"""(/3, h) =0}, ^ € [0, oo), 

can therefore be computed explicitly; 

/jr(/3)=log]E(c^"°)-logM(/3). 

By Jensen's inequality, we have 

In Fig. [28] below we will see how the two critical curves are related. 

Definition 4.1. For a given choice of R, fxo and /3, the disorder is said to be 
relevant when h^^'^p) < hf^'^iP) and irrelevant when /i2"''(/3) = 
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Note: In the physics literature, the notion of relevant disorder is reserved for the 
situation where the disorder not only changes the critical value but also changes 
the behavior of the free energy near the critical value. In what follows we adopt 
the more narrow definition given above. It turns out, however, that for the pinning 
model considered here a change of critical value entails a change of critical behavior 
as well. 

Some 15 papers have appeared in the past 5 years, containing sufficient con- 
ditions for relevant, irrelevant and marginal disorder, based on various types of 
estimates. Key references are: 

• Relevant disorder: Derrida, Giacomin, Lacoin and Toninelli |48j . Alexan- 
der and Zygouras |4]. 

• Irrelevant disorder: Alexander [2], Toninelli |100| . Lacoin |84j . 

• Marginal disorder: Giacomin, Lacoin and Toninelli [56j . 

See also Giacomin and Toninelli |63| . Alexander and Zygouras [5], Giacomin, La- 
coin and Toninelli |57| . (The word "marginal" stands for "at the border between 
relevant and irrelevant", and can be either relevant or irrelevant.) 

In Sections 14. 4H4.6I we derive variational formulas for and /i™" and provide 
necessary and sufficient conditions on i?, and (3 for relevant disorder. The results 
are based on Cheliotis and den Hollander |35| . In Section 14.31 we give a quick 
overview of the necessary tools from large deviation theory developed in Birkner, 
Greven and den Hollander |12j . 

4.3. Preparations. In order to prepare for the large deviation analysis in 
Section [4.51 we need to place the random pinning problem in a different context. 

Think of a; = (wi)^^^^ as a random sequence of letters drawn from the alphabet 
M. Write 7""^(R^") to denote the set of probability measures on infinite letter 
sequences that are shift-invariant. The law /i^^" of u) is an element of 
A typical element of 7'"™(M^«) is denoted by 

Let M = UfeeNlR'^. Think of M as the set of finite words, and of as the set 
of infinite sentences. Write 7'™'^(R^) to denote the set of probability measures on 
infinite sentences that are shift-invariant. A typical element of 7''"^(K^) is denoted 
by Q. 

The excursions of S away from the interface cut out successive words from the 
random environment lo, forming an infinite sentence (see Fig. I27p. Under the joint 
law of S and uj, this sentence has law qf^ with 

go(da;o, . . . ,da;fe_i) = R{k) fio{dxo) x • • • x ^Q{dxk-i), fc e N, xq, . . .,Xk-i G M. 




Figure 27. Infinite sentence generated hy S on uj. 

For Q e T""^(RN)^ let 

/<i-(0) = H{Q I g^) + aruQ H{^q \ ^^r"), 

r-(0) = i/(QlO' 
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where 

• ^'q G 7'(M'^°) is the projection of Q via concatenation of words; 

• TUQ is the average word length under Q; 

• H{-\-) denotes specific relative entropy. 

It is shown in Birkncr, Grcven and den Hollander |12j that and /^"" arc the 
quenched and the annealed rate function in the large deviation principle (LDP) for 
the empirical process of words. More precisely, 

exp[-7V/'i"'=(Q) + o(7V)] and exp[-iV/^""(Q) + o(iV)] 

are the respective probabilities that the first N words generated by S* on period- 
ically extended to form an infinite sentence, have an empirical distribution that is 
close to Q e 7''"^(R^) in the weak topology. Tutorial 4 in Appendix [D] provides 
the background of this LDP. 

The main message of the formulas for /'^""(Q) and /'^""(Q) is that 

/q"<=(Q) ^ /^""(Q) + an exphcit extra term. 

We will see in Section 14.41 that the extra term is crucial for the distinction between 
relevant and irrelevant disorder. 

4.4. Application of the LDP. For Q e let ttijQ e r{M.) denote 

the projection of Q onto the first letter of the first word. Define $(Q) to be the 
average value of the first letter under Q, 

<P{Q) = I X (^i,iQ)(dx), Q G 

and C to be the set 

C== |Qe7"""(RN): / |x|(^i,iQ)(dx) <oo|. 

The following theorem provides variational formulas for the critical curves. 

Theorem 4.2. [Chcliotis and den Hollander ^5]] Fix fiQ and R. For all /3 G 

[0,oo), 

/ir(/3) = sup[/3$(Q)-/<i-(g)], 
qgc 

/ir(/3) = sup[^$(Q)-r""(Q)]. 
gec 

For /3 e [0,oo), let 

l^p{dx) = c^"" /io(da;), a; e R, 

and let = q^^ G 7""'^(R^) be the law of the infinite sentence generated by S on 
Lo when the first letter of each word is drawn from the tilted law /i^ rather than /io, 
i.e., 

q/j(dxo, . . . ,da-„_i) /^^(di'o) x • • • x /^o(da;„_i), n g N, zq, . . . ,a;„_i G R. 

It turns out that is the unique maximizer of the annealed variational formula. 
This leads to the following two theorems. 
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Theorem 4.3. [Cheliotis and den Hollander [35]] Fix /xq and R. For all (3 G 

[0,oo), 

Theorem 4.4. [Cheliotis and den Hollander |35j ] For all and R there exists 
a = PcifJ-OiR) G [0,cxj] such that 

[ <h---{l3) (/3c,oo). 

Theorem 14.31 gives a necessary and sufficient condition for relevant disorder, while 
Theorem 14.41 shows that relevant and irrelevant disorder are separated by a single 
critical temperature (sec Fig. [^5]). 




Figure 28. Uniqueness of the critical temperature /?c. 



4.5. Consequences of the variational characterization. Corollaries 14. 5F 
14.71 give us control over /3c. Abbreviate x = J2neNi-Pi^n — *)]^' i-^-' the average 
number of times two independent copies of our Markov chain S meet at *. 

Corollary 4.5. [Cheliotis and den HoUander ^5\] (a) If a — 0, then Pc — oo 
for all fiQ . 

(h) If a Cz (0, cxj), then, for all fiQ, x < cx3 implies that jSc € (0,(X)]. 

Corollary 4.6. [Cheliotis and den Hollander [35]] (a) Pc > /?* with 
/3:=sup{/?G [0,oo): M(2/5)/M(/3)2 <l + x-^}. 
(b) (3c< (3** with 

/3r = inf{/3e [0,oo): h{tif, \ fio) > h{R)}, 
where h{- \ •) is relative entropy and h{-) is entropy. 

Corollary 4.7. [Cheliotis and den Hollander [35]] If a e (0, oo), then /3c € 
[0,oo) for all fio with 

l^o{{w}) = 0, 

where w = sup[supp(/io)]- 
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Figure 29. Bounds on /?c. 

For the case where R is regularly varying at infinity, i.e., 

R{n) ^n-'^^+''h{n), n e N, 

with £(■) slowly varying at infinity (which means that linia:_).oo ^(ca;)/^(x) = 1 for 
all c G (0, oo)), renewal theory gives 



C 



'T(^^ ae(o,i). 



P(S'„ = *) ^ <^ C, ae(l,c»), n^oo, 

e*{n), a = l, 

for some C € (0,oo) and £*{■) slowly varying at infinity. It therefore follows that 
X < oo if and only if a G (0, 5) or a = ^, X^neN '^"^ [^("')]^^ < 

A challenging open problem is the following conjecture, which has been proved 
under more restrictive assumptions on R (see Section [47 



Conjecture 4.8. [Cheliotis and den Hollander [35]] If a e (0,oo), then, for 
all fiQ, X — ^ implies that /3c = 0. 

Note: The results in Theorem 14.41 and Corollaries 14.51 14.61 and 14.71 have all been 
derived in the literature by other means (see the references cited at the end of 
Section 14.21 and references therein). The point of the above exposition is to show 
that these results also follow in a natural manner from a variational analysis of the 
random pinning model, based on Theorems 14.21 and 14.31 



The following heuristic criterion, known as the Harris criterion, applies to the 
random pinning model. 

► "Arbitrary weak disorder modifies the nature of a phase transition when 
the order of the phase transition in the non-disordered system is < 2." 

Since, when R is regularly varying at infinity, the order of the phase transition for 
the homopolymer is < 2 when a > | and > 2 when a < ^ (see Tutorial 3 in 
Appendix [C]), the above results fit with this criterion. It is shown in Giacomin 
and Toninelli [60j that the disorder makes the phase transition smoother: in the 
random pinning model the order of the phase transition is at least two, irrespective 
of the value of a. 

At the critical value a = ^ the disorder can be marginally relevant or marginally 
irrelevant, depending on the choice of £{■). See Alexander [2], Giacomin, Lacoin 
and Toninelli 



4.6. Denaturation of DNA. DNA is a string of AT and CG base pairs 
forming a double helix: A and T share two hydrogen bonds, C and G share three. 
Think of the two strands as performing random walks in three-dimensional space 
subject to the restriction that they do not cross each other. Then the distance 
between the two strands is a random walk conditioned not to return to the origin. 
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Since three-dimensional random walks are transient, this condition has an effect 
similar to that of a hard wall. 

This view of DNA is called the Poland- Shcraga model (see Fig. [50)1 . The 
localized phase £ corresponds to the bounded phase of DNA, where the two strands 
are attached. The delocalized phase T) corresponds to the denaturated phase of 
DNA, where the two strands are detached. 




Figure 30. Schematic representation of the two strands of DNA in 
the Poland-Sheraga model. The dotted lines are the interacting base 
pairs, the loops are the denaturated segments without interaction. 

Since the order of the base pairs in DNA is irregular and their binding energies 
are different, DNA can be thought of as a polymer near an interface with binary 
disorder. Of course, the order of the base pairs will not be i.i.d., but the random 
pinning model is reasonable at least for a qualitative description. Upon heating, the 
hydrogen bonds that keep the base pairs together can break and the two strands 
can separate, either partially or completely. This is called denaturation. Sec Cule 
and Hwa [45] . Kafri, Mukamcl and Pcliti [82j for background. 

4.7. Open problems. Some key challenges are: 

• Provide the proof of Conjecture 14.81 The papers cited at the end of 
Section 14.21 show that if R is regularly varying at infinity (the condition 
mentioned below Corollarv l4.7|) . then /3c = for a G (i,oo), and also for 
a = \ when (.{■) does not decay too fast. 

• Determine whether the phase transition is second order or higher order. 

• Find sharp bounds for /3c, in particular, find a necessary and sufficient 
condition on /io and R under which /3c = oo (i.e., the disorder is irrelevant 
for all temperatures). 

• Bolthausen, Caravenna and de Tiliere |20j apply a renormalization ap- 
proach to random pinning. Develop this approach to study the critical 
curve. 

Petrelis |89j studies pinning at an interface with an internal structure. Infor- 
mation on the critical curve is hard to come by. 

5. A copolymer interacting with two immiscible fluids 

A copolymer is a polymer consisting of different types of monomers. The order 
of the monomers is determined by the polymerization process through which the 
copolymer is grown. This section looks at a (l-l-l)-dimensional directed copolymer, 
consisting of a random concatenation of hydrophobic and hydrophilic monomers, 
near a linear interface separating two immiscible solvents, oil and water, as depicted 
in Fig. mi 

The copolymer has a tendency to stay close to the oil-water interface, in order 
to be able to place as many of its monomers in their preferred fluid. In doing so 
it lowers energy but loses entropy. A phase transition may be expected between a 
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Figure 31. A directed copolymer near a linear interface. Oil and hy- 
drophobic monomers are light-shaded, water and hydrophilic monomers 
are dark-shaded. 

localized phase, where the copolymer stays close to the interface, and a delocalized 
phase, where it wanders away. Which of the two phases actually occurs depends on 
the strengths of the chemical affinities. 

Copolymers near liquid-liquid interfaces are of interest due to their extensive 
application as surfactants, emulsifiers, and foaming or antifoaming agents. Many 
fats contain stretches of hydrophobic and hydrophilic monomers, arranged in some 
sort of erratic manner, and therefore are examples of random copolymers. (For the 
description of such systems, the undirected version of the model depicted in Fig. 1321 
is of course more appropriate, but we restrict ourselves to the directed version 
because this is mathematically much more tractable.) The transition between a 
localized and a delocalized phase has been observed experimentally, e.g. in neutron 
reflection studies of copolymers consisting of blocks of ethylene oxide and propylene 
oxide near a hexane-water interface. Here, a thin layer of hexane, approximately 
10^^ m thick, is spread on water. In the localized phase, the copolymer is found to 
stretch itself along the interface in a band of width approximately 20 A. 




Figure 32. An undirected copolymer near a linear interface. The 
disorder along the copolymer is not indicated. 

In Sections I5.1H5.4I we define and study the copolymer model. In Section 15.51 
we look at a version of the copolymer model where the linear interface is replaced 
by a random interface, modelling a micro-emulsion. Section 15.61 lists some open 
problems. 
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5.1. Model. Let 

yV„ = {w = (i, Wi)"^Q : Wo = 0, Wi+i — = ±1 VO < i < n} 

denote the set of all n-step directed paths that start from the origin and at each 
step move either north-east or south-east. Let 

uj = {uJ^)^(zn be i.i.d. with P(a;i = +1) = P(u;i = -1) = 5 

label the order of the monomers along the copolymer. Write P to denote the law 
of Lo. The Hamiltonian, for fixed w, is 

n 
i=l 

with /3, /i e [0, 00) the disorder strength, respectively, the disorder bias (the meaning 
of sign(wi_i, Wi) is explained below). The path measure, for fixed is 

where P„ is the law of the n-step directed random walk, which is the uniform 
distribution on Wn- Note that Pn is the projection on yV„ of the law P of the 
infinite directed walk whose vertical steps are SRW. 

The interpretation of the above definitions is as follows: LOi = +1 or —1 stands 
for monomer i being hydrophobic or hydrophilic; sigii{wi-i, Wi) = +1 or —1 stands 
for monomer i lying in oil or water; —/3{uji + h)sign{wi-i,'Wi) is the energy of 
monomer i. For h = both monomer types interact equally strongly, while for 
h = 1 the hydrophilic monomers do not interact at all. Thus, only the regime 
h g [0, 1] is relevant, and for /i > the copolymer prefers the oil over the water. 

Note that the energy of a path is a sum of contributions coming from its 
successive excursions away from the interface (this viewpoint was already exploited 
in Section|3]for the random pinning model). All that is relevant for the energy of the 
excursions is what stretch of a; they sample, and whether they are above or below 
the interface. The copolymer model is harder than the random pinning model, 
because the energy of an excursion depends on the sum of the values of uj in the 
stretch that is sampled, not just on the first value. We expect the localized phase 
to occur for large /3 and/or small h and the delocalized phase for small (3 and/or 
large h. Our goal is to identify the critical curve separating the two phases. 



5.2. Free energies. The quenched free energy is defined as 

/^-(/3,/^)- hm -logZ^-"'" u;-a.s. 

Subadditivity arguments show that w-a.s. the limit exists and is non-random for all 
/?, /i S [0, 00) (see Tutorial 1 in Appendix [A|. The following lower bound holds: 

/i™(/3, /i) > /3/i y/3,he[0,oo). 



Proof. Abbreviate 

= sign(S'i_i, S'j) 
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and write 




l{Ai=+l Vl<i<ri} 



P{Ai = +1 VI < i < n) 



exp[phn + o{n) + O(logn)] 



w— a.s. 



where the last hnc uses the strong law of large numbers for uj and the fact that 
P(A, = +1 V 1 < i < n) > for some C > 0. □ 



Put 



g^^'^{P,h) = P^'^{(3,h)-ph. 



The above proof shows that g'^^'^{f],h) = corresponds to the strategy where the 
copolymer wanders away from the interface in the upward direction. This fact 
motivates the definition 

C = {il3,h): .gq-(/3»>0}, 

V^{{/3,h): 5q-(/3,/i) = 0}, 

referred to as the localized phase, respectively, the deloealized phase. The associated 
quenched critical curve is 

/i2™(/3) = inf{/i e [0, oo) : h) = 0}, 13 £ [0, oo). 

Convexity of (/3, t) i-> g''"°(/3, t/P) implies that (3 H> /3/i^''''(/3) is convex. It is easy to 
check that both are finite and therefore also continuous. Furthermore, /i5"®(0) = 
and > for /3 > (see below). For fixed h, l3 ^ g'i'''' {l3 , h) is convex and 

non-negative, with g'^^'^{0,h) = 0, and hence is non-decreasing. Therefore /3 H> 
h'^^'^{f3) is non-decreasing as well. With the help of the convexity of /3 i— >■ f3h'^^'^{f3), 
it is easy to show that (3 i-> /3/iJJ"''(/3) is strictly increasing (see Giacomin [55], 
Theorem 6.1). Moreover, limp^oo h^^°{(3) = 1 (see below). A plot is given in 

Fig. [221 




Figure 33. Qualitative picture of /3 n> hT°{l3). The details of the 
curve are known only partially (see below). 
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The following upper bound on the critical curve comes from an annealed esti- 
mate. 

Theorem 5.1. [Bolthausen and den Hollander [21]] < ^ log cosh(2/3) 

for all j3 e (0, oo). 

Proof. Estimate 

g'i^m3^h)= lim -E(log fe-'^''"Z^''''"l) 



lim - E log £■ exp 



< lim - log £; E exp 



/3^(l., + /i)(A,-1) 

n 

/3^(w, + /i)(A,-l) 



1 / 1 

lim -logi? TT [ie-2/3(i+'*) + ie-^/sC-i+'O' 



The right-hand side is < as soon as the term between square brackets is < 1. 
Consequently, 

(2/3)-^ log cosh(2/3) <h g''"°(/3, h) = 0. 

□ 

The following lower bound comes from strategics where the copolymer dips 
below the interface during rare long stretches in lu where the empirical mean is 
sufRciently biased downwards. 

Theorem 5.2. [Bodineau and Giacomin[l7l] > logcosh(|/3) 

for all P G (0, oo). 

Proof. Sec Tutorial 5 in Appendix lEl □ 

Theorems 15 . Iff5?2] are summarized in Fig. [34l 

h 




Figure 34. Upper and lower bounds on /? h^'^^i/S). 

Toninelli |101| , Toninelli |102| , Bodineau, Giacomin, Lacoin and Toninelli |18| 
show that the upper and lower bounds on h'^^^{f3) are strict. In fact, the strict 
inequalities can be extended to the setting considered in Section |4l arbitrary dis- 
order with a finite moment-generating function and excursion length distributions 
that arc regularly varying at infinity). Bolthausen, den Hollander and Opoku [22] 
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derive a variational expression for /i§"°(/3), similar in spirit to what was done in 
Section [4.4l and extend the strict inequalities to excursion length distributions that 
arc logarithmically equivalent to a power law. 

5.3. Weak interaction limit. 

Theorem 5.3. [Boltausen and den Hohander [21]] There exists a Kc G (0, oo) 
such that 

The idea behind this result is that, as j3,h J, 0, the excursions away from the 
interface become longer and longer (entropy gradually takes over from energy) . As 
a result, both w and lo can be approximated by Brownian motions. In essence, the 
weak interaction result follows from the scaling property 

hm eh) = P^^p, h), I3,h>0, 

where h) is the quenched free energy of a space-time continuous version of 

the copolymer model, with Hamiltonian 

ft 



jjP.h.b^^B) ^-13 I (dfe, + hAs) sign(B,) 
Jo 



and with path measure given by 

where B = {Bs)s>o is the polymer path, P is the Wiener measure, and b = (fos)s>o is 
a Brownian motion that plays the role of the quenched disorder. The proof is based 
on a coarse-graining argument. Due to the presence of exponential weight factors, 
the above scaling property is much more delicate than the standard invariance 
principle relating SRW and Brownian motion. 

For the continuum model, a standard scaling argument shows that the quenched 
critical curve is linear. Its slope Kc is not known and has been the subject of heated 
debate. The bounds in Theorems [HHO imply that £ Toninelh [102] 

proved that Kf. < 1. Caravenna, Giacomin and Gubinelli [28] did simulations and 
foimd that Kc G [0.82,0.84]. Moreover, Caravenna, Giacomin and Gubinelli |28| 
and Sohicr (private communication) found that 

hrW)^^logcosH2Kcl3) 

is a good approximation for small and moderate values of f3. 

The Brownian model describes a continuum copolymer where each infinitesimal 
element has a random degree of "hydrophobicity" or "hydrophilicity" . It turns out 
that the continuum model is the scaling limit of a whole class of discrete models 
(see Caravenna and Giacomin |27| . Caravenna, Giacomin and Toninelli |29| ). i.e., 
there is universality. This property actually holds for a one-parameter family of 
continuum models indexed by a tail exponent a G (0, 1), of which the Brownian 
copolymer is the special case corresponding to a = ^. It is known that the above 
approximation of the critical curve is not an equality in general. Bolthausen, den 
Hollander and Opoku |22j obtain sharp upper and lower bounds on Kc. 
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A related coarse-graining result is proved in Petrelis |91j for a copolymer model 
with additional random pinning in a finite layer around the interface (of the type 
considered in Section 2]) . It is shown that the effect of the disorder in the layer 
vanishes in the weak interaction limit, i.e., only the disorder along the copolymer 
is felt in the weak interaction limit. 

5.4. Qualitative properties of the phases. Wc proceed by stating a few 
path properties in the two phases. 

Theorem 5.4. [Biskup and den Hollander [16], Giacomin and Toninelh [58l 
I61| ] (a) If (/3, /i) € C, then the path intersects the interface with a strictly positive 
density, while the length and the height of the largest excursion away from the 
interface up to time n is order logn. 

(b) If {/3,h) G int(2?), then the path intersects the interface with zero density. The 
number of intersections is O(logn). 

For {f3,h) S int(I?), the number of intersections is expected to be 0(1) under the 
average quenched path measure (see Part III of Section II. 5|) . So far this has only 
been proved for (/3, h) above the annealed upper bound. 

Theorem 5.5. [Giacomin and Toninelh [59L I60| ] For every (3 G (0,oo), 

< 5'^"°(/3, h)^0 {[hrW) - h]^) as h t hrifi). 

Theorem 5.6. [Giacomin and Toninelh [61]] (/3, /i) i-^ f^^'^{l3,h) is infinitely 
dijferentiable on C. 

Theorem 15.51 says that the phase transition is at least second order, while Theo- 
rem [52] says that the critical curve is the only location where a phase transition of 
finite order occurs. Theorem 15.51 is proved in Tutorial 5 in Appendix [e1 

All of the results in Sections 15.2145.41 extend to cj^ e M rather than Ui £ 
{ — 1, +1}, provided the law of Wi has a finite moment-generating function, and to 
more general excursion length distributions, of the type considered in Section l4.ll 
For an overview, see Caravenna, Giacomin and Toninelh |29j . 

5.5. A copolymer in a micro-emulsion. What happens when the linear 
interface is replaced by a random interface! In particular, what happens when the 
oil forms droplets that float around in the water, as in Fig. [35]? An example is milk, 
which is a micro-emulsion consisting (among others) of water and tiny fat-droplets. 
Milk is stabilized by a protein called casein, a copolymer that wraps itself around 
the droplets and prevents them to coagulate. 

A phase transition may be expected between a localized phase, where the copoly- 
mer spends most of its time near the boundary of the droplets and makes rapid 
hops from one droplet to the other, and a delocalized phase, where it spends most 
of its time inside and outside of droplets. We will see that the actual behavior is 
rather more complicated. This is due to the fact that there are three (!) types of 
randomness in the model: a random polymer path, a random ordering of monomer 
types, and a random arrangement of droplets in the emulsion. 

Here is a quick deflnition of a model. Split into square blocks of size i„ . The 
copolymer follows a directed self-avoiding path that is allowed to make steps i, 
and to enter and exit blocks at diagonally opposite corners (see Fig. l36| . Each 
monomer has probability ^ to be hydrophobic and probability ^ to be hydrophilic. 
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Figure 35. An undirected copolymer in an emulsion. The disorder 
along the copolymer is not indicated. 

labeled by lu. Each block has probability p to be filled with oil and probability 1—p 
to be filled with water, labeled by fl. Assign energies —a and —/3 to the matches 
hydrophobic/oil, respectively, hydrophilic/ water and energy to the mismatches. 
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Figure 36. A directed self-avoiding path crossing blocks of oil and 
water, entering and exiting blocks at diagonally opposite corners. The 
disorder along the copolymer is not indicated. 

The above model was studied in den Hollander and Whittington |75j . den 
Hollander and Petrelis [711 I72L I73| . The key parameter ranges are p € (0,1), 
a,/3 G (0,oo), |/3| < a. The model is studied in the limit 

lim Ln = oo, lim — L„ = 0. 

This is a coarse-graining limit in which the polymer scale and the emulsion scale 
separate. In this limit both scales exhibit self-averaging. 

Theorems 15 . 7lt5TSl below summarize the main results (in qualitative language), 
and are illustrated by Figs. [STHiOl 

Theorem 5.7. [den Hollander and Whittington |75j ] The free energy exists 
and is non-random w, Jl-a.s., and is given by a variational formula involving the 
free energies of the copolymer in each of the four possible pairs of adjacent blocks, 
the frequencies at which the copolymer visits these pairs on the emulsion scale, and 
the fractions of time the copolymer spends in these pairs on the polymer scale. 

Theorem 5.8. [den Hollander and Whittington |75j . den Hollander and Petre- 
lis |71L I72L I73| ] The analysis of the variational formula reveals that there are two 
regimes: 

(I) Supercritical: the oil blocks percolate. There are two phases separated by one 
critical curve. 
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Figure 37. Phase diagram in tiie supercritical regime. 




Figure 38. Path behavior in the two phases in the supercritical regime. 

(II) Subcritical: the oil blocks do not percolate. There are four phases separated by 
three critical curves meeting in two tricritical points. 

As shown in Figs. I37H40[ the copolymer-emulsion model shows a remarkably 
rich phase behavior and associated path behavior. In the supercritical regime the 
phase diagram shows one critical curve separating two phases. There is a delocalized 
phase T> where the copolymer lies entirely inside the infinite oil cluster, and a 
localized phase C where part of the copolymer lies near the boundary of the infinite 
oil cluster. In the subcritical regime the phase diagram shows three critical curves 
separating four phases meeting at two tricritical points. There are two delocalized 
phases 'D2 and two localized phases £1, £2- For each pair, the distinction comes 
from the way in which the copolymer behaves near the boundary of the finite oil 
clusters. 
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Figure 39. Phase diagram in the subcritical regime. 
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Figure 40. Path behavior in the four phases in the subcritical regime. 

The corner restriction is unphysical, but makes the model mathematically 
tractable. In den Hollander and Petrelis |74| this restriction is removed, but the 
resulting variational formula for the free energy is more complex. The coarse- 
graining limit is an important simplification: mesoscopic disorder is easier to deal 
with than microscopic disorder. An example of a model with microscopic disorder 
in space-time will be the topic of Section [S] 

5.6. Open problems. Here arc some challenges: 

• For the copolymer model in Sections I5.1H5.41 prove that throughout the 
interior of the delocalizcd phase the path intersects the interface only 
finitely often under the average quenched path measure. 

• Determine whether the phase transition is second order or higher order. 
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• Compute the critical slope Kc of the Brownian copolymer. 

• For the copolymer/emulsion model in Section [5.51 determine the fine de- 
tails of the phase diagrams in Figs. 1571 and 15^ and of the path properties 
in Figs. [38] and EOl 

6. A polymer in a random potential 

This section takes a look at a (l + d)-dimensional directed polymer in a random 
potential: the polymer and the potential live on N x lA, where N is time and Z*^, 
d> 1. is space (sec Fig.[4T|). In Section [01 we define the model. In Sections l6.2H6.4l 
we study the two phases that occur: the weak disorder phase, in which the polymer 
largely ignores the disorder and behaves diffusively, and the strong disorder phase, 
in which the polymer hunts for favorable spots in the disorder and behaves superdif- 
fusively. In Section [63] we derive bounds on the critical temperature separating the 
two phases. Section \6l6\ lists a few open problems. 




Figure 41. A directed polymer in a random potential. Different 
shades of white, grey and black represent different values of the poten- 
tial. 

6.1. Model. The set of paths is 

Wn ^{w = (i,mOr=o: 

Wo ~ 0, ll^i+i — iL'ill = 1 VO < i < n}. 

The random environment 

uj = {uj{i,x): ieN,xe Z'^} 

consists of an i.i.d. field of R- valued non-degenerate random variables with moment 
generating function 

M{I3) = E(e'3"(i'0)) <oo V/3 e [0,00), 
where P denotes the law of ut. The Hamiltonian is 

n 
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where j3 plays the role of the disorder strength. The associated quenched path 
measure is 



where P„ is the projection onto yV„ of the law P of directed SRW on 'L'^. 

We may think of the model as a version of the "copolymer in emulsion" de- 
scribed in Section 15.51 where the disorder is microscopic rather than mesoscopic. 
There are deep relations with several other models in probability theory and statis- 
tical physics, including growth and wave- front-propagation models and first-passage 
percolation. Indeed, for j3 = oo the polymer follows the path along which the sum 
of the disorder is largest. This case corresponds to oriented first-passage percola- 
tion^ of which some aspects are discussed in the lectures by Garban and Steif |54) . 
For P < oo the model is sometimes referred to as oriented first-passage percolation 
at positive temperature. 

The key object in the analysis of the model is the following quantity: 

yf^-' ^ — !L^, n e No. 

This is the ratio of the quenched and the annealed partition sum. The point is that 



is a martingale w.r.t. the natural filtration generated by a;, i.e., T = (^n)nGNo with 
•^n = cr(a;(i, x): < i < n, x € WA). Indeed, this is seen by writing 



M(/3) 



from which it is easily deduced that E(y„^'"| J'n-i) ^ F^fl". Note that E(y„^''^) = 1 
and r„^'" > for all n e Nq. 

6.2. A dichotomy: weak and strong disorder. Since y„^''^ > 0, it follows 
from the martingale convergence theorem that 

Y^^"^ = hm exists w-a.s. 

n— >cxD 

Moreover, since the event {w : y^'" > 0} is measurable w.r.t. the tail sigma-algebra 
of w, it follows from the Kolmogorov zero-one law that the following dichotomy 
holds: 

(WD): P(y^'">0) = l, 
(SD): p(y/3:'*^ ^ 0) = 1. 

In what follows it will turn out that (WD) characterizes weak disorder, for which 
the behavior of the polymer is diffusive in the Z'^-direction, while (SD) character- 
izes strong disorder, for which the behavior is (expected to be) supcrdiffusive (see 
Fig. H^. Note that the nomenclature is appropriate: in phase (WD) the quenched 
and the annealed partition sum remain comparable in the limit as n — > oo, in- 
dicating a weak role for the disorder, while in phase (SD) the annealed partition 
sum grows faster than the quenched partition sum, indicating a strong role for the 
disorder. 
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Figure 42. Typical path behavior in the two phases. 



6.3. Separation of the two phases. 

Theorem 6.1. [Comets and Yoshida |42| ] For any choice of the disorder dis- 



tribution, (i ^ E(VF^) is non-increasing on [0,oo). Consequently, there exists a 
Pc S [0,oo] such that (see Fig. |43]) 

/3e[0,/3,) (WD), 

/3e(/3„oo) (SD). 



(WD) ? (SD) 

Figure 43. Separation of the two phases. It is not known which of 
the two phases includes /3c. 

Since 

/<^-(/3)= lim -logZf-- w-a.s., 
/-"(/?)= lim ilogE(Zf^"), 

71— ^oo 77, 

it follows from the above theorem that 

/q-(/3) ^ /-"(/?) V/3e[0,/3e], 
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where the critical value 13 = Pc can be added because free energies are continuous. 
It is expected that (see Fig. |44]) 

< r""(/3) V/3Ga,oo), 

so that for /3 € (/3c, oo) the quenched and the annealed partition sum have different 
exponential growth rates, but this remains open. Partial results have been obtained 
in Comets and Vargas |39| . Lacoin [83] . 



^^^^^^^^ r"°( /3) 

Figure 44. Conjectured behavior of the quenched and the annealed 
free energy. 

6.4. Characterization of the two phases. Let 

denote the collision probability of two independent copies of SRW. Note that tTc; = I 
in d = f , 2 and tt^ < 1 in d > 3. For /3 € [0, oo), define 

Ai(/3) =log[Af(2/3)/Af(/3)2], 

A2(/3)=/3[logM(/3)]'-logAf(/?). 

Both /? 1-^ Ai(/3) and /3 M- A2(/3) are strictly increasing on [0, oo), with Ai(0) = 
A2(0) = and Ai(/3) > A2(/3) for /3 e (0,oo). 
Define 

max^'" = maxP^'"(S'„ = z), n e N. 

This quantity measures how localized the endpoint Sn of the polymer is in the 
given potential w: if lim„_>.oo max^'" ~ 0, then the path spreads out, while if 
limsup„^Q^ max^''^ > 0, then the path localizes (at least partially). 

Theorem 6.2. [Imbrie and Spencer [76], Bolthausen [T9|, Sinai [95], Carmona 
and Hu |33j . Comets, Shiga and Yoshida [37| ] Suppose that 
(I) d>3, Ai(/3)<log(l/7rd). 

Then 

lim -£;^'"(||5„||2) = 1 u:-a.s. 

n— >oo n 

and 

lim max(^'" = uj-a.s. 

Theorem 6.3. [Carmona and Hu [33], Comets, Shiga and Yoshida ^7\] Sup- 
pose that 
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(II) rf=l,2, /3>0 or d > 3, A2(/3) > log(2d). 
Then there exists a c — c{d, /3) > such that 

limsup max^''^ > c uj-a.s. 

n— ^oo 

Theorems I6.2H6.3I show that the polymer has qualitatively different behavior 
in the two regimes. In (I), the scaling is diffusive, with the diffusion constant 
not renormalized by the disorder. The reason why the diffusion constant is not 
renormalized is the directedncss of the path: this causes the annealed model to 
be directed SRW. In (II), there is certainly no scaling to Brownian motion, due 
to the presence of atoms: the endpoint of the polymer concentrates around one 
or more most favorable sites whose locations depend on lo. These locations arc 
expected to be at a distance much larger than y/n, i.e., the scaling is predicted 
to be superdiffusive. This has, however, only been proved in some special cases, 
in particular, for a one-dimensional model of a directed polymer in a Gaussian 
random environment (Petermann |88| ). Further results, also for related models, 
have been obtained in Piza |92j . Mejane |87j . Carmona and Hu |34j . Bezerra, 
Tindel and Viens |10j and Lacoin |85| . The latter reference contains a discussion 
of the physical conjectures and the mathematical results on this topic. 

The proofs of Theorems I6.2H6.3I arc based on a series of technical estimates for 
the martingale (i^'")„gNo- These estimates also show that 

(I) (WD), (II) (SD). 

It has been conjectured that, throughout phase (SD), 

E^^''^i\\Sn\\^)^n^'' n^oo,oj-a.s. 

(x means modulo logarithmic factors), where the exponent v is predicted not to 
depend on (3 and to satisfy 

1/ = I for d = 1, V ^ |) for d = 2, 

signalling superdiffusive behavior. 

6.5. Bounds on the critical temperature. Theorems I6.2H6.3I show that 
;3c = for fi = 1,2 and /3c G (0,oo] for d > 3 (because Ai(0) and tt^ < 1). 
However, there is a gap between regimes (I) and (II) in > 3 (because Hd > l/2d 
and Ai(/3) > A2(/3) for all (3 > 0). Thus, the results do not cover the full parameter 
regime. In fact, all we know is that 

with (see Fig. [45l) 

= sup {13 e [0,cx)): Ai(/3) < log(l/7rrf)}, 
42 = inf {/? e [0,00): A2(/?) > log(2d)}. 

Various attempts have been made to sharpen the estimates on /3c: fractional 
moment estimates on the martingale (Evans and Derrida |52| , Coyle [44] , Camanes 
and Carmona [24j ): size-biasing of the martingale (Birkner [llj ). We describe the 
latter estimate, which involves a critical threshold z* associated with the collision 
local time of two independent SRWs. 
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Pi Pc Pi 

Figure 45. For d > 3 three cases are possible depending on the law 
P of the disorder: (1) < < < oo; (2) < < = oo; (3) 
Pi = Pi = oo. 



Theorem 6.4. [Birkncr [TT]] Let 

z* =sup{z > 1; < oo 5"-a.s.}, 

where 

is the collision local time of two independent SRWs, and E denotes expectation over 
S. Define 

/3* = sup{/3 e [0,oo): M{2(i)/M{(if <z*]. 

Then 

fi<f3: (WD) 

and, consequently, Pc> P*- 
Proof. Abreviate 

e = {e(i, a;)}igN,a:GZ<* 

with 

e{i,x)=e^"^''''-'^/M{P). 
Consider a size-biased version of e, written 

e = {e(i,a;)}jgN.^gz<i, 
that is i.i.d., is independent of e and has law P given by 

P(e(l,0) e •) = E(e(l,0)l{e(i,o)e.})- 
No normalization is needed because E(e(l, 0)) ~ 1. 
Given S' , put 

es' = {es'(j,a;)}iGN,a;GZ'', 

with 

es'(i,a;) = l{s[^x} eli,x) + l{s[=x} e{i,x), 
i.e., size-bias e to e everywhere along S' , and define 



\i=l / 

This is a size-biased version of the basic martingale, which in the present notation 
reads 

Y;^^E(j[e{z,S.)^ . 

The point of the size-biasing carried out above is that for any bounded function 
/: [0,«3)->]R, 

E(i;r/(r„^)) = (E®E®i?')(/(Kr-^')), 
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where E,E,E' denote expectation w.r.t. e,e, S", respectively. Indeed, the latter 
follows from the computation 



E'iY[ei^,Sl)] fiE^Y[ei^,S,) 



E' E 



\{e{i,S[)] f\E[\{e{i,S.,) 



E' \{E® E) 



f(E[\{es'{i,S, 



\i=l 



= {E®E®E')(^f{Y^-'^-'^')^^ 

where the third equality uses the definition of es' ■ 

The above identity relates the two martingales, and implies that 

(y,^)„gNo is uniformly integrablc 

^ (y„^'^'^')„eNo is tight (*) 

(as can be seen by picking / such that lim„_j.oo /(w) = oo). However, an easy 
computation gives 

(E® E)(f;f''^'^') = E (z^''=i ^is,=s'S 

with z = M {213)1 Ad [PY , where the factor 2/3 arises because after the size-biasing 
the intersection sites of S and S' are visited by both paths. Hence 

is enough to ensure that the r.h.s. of (*) holds. This completes the proof because 
the l.h.s. of (*) is equivalent to (WD). Indeed, a.s. convergence plus uniform in- 
tegrability imply convergence in mean, so that E{Y^) = 1 for all n S No yields 
EiY") = 1. □ 

In Birkner, Grcven and den Hollander |13| it was proved that z* > tTci in > 5, 
implying that /3* > Pi- It was conjectured that the same is true in d — 3,4. Part of 
this conjecture was settled in Birkner and Sun [141115] and Berger and Toninelli [9] 
(see Fig. liS)) . 



Pi K Pc Pi 

Figure 46. Bounds on the critical temperature. 



6.6. Open problems. 

• Show that in phase (SD) the polymer is concentrated inside a most favor- 
able corridor and identify how this corridor depends on w. 

• Determine whether /?c is part of (WD) or (SD). 

• Derive a variational expression for Pc- 
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• Extend the analysis to undirected random walk. Important progress has 
been made in lofFe and Velenik [III [781 Eg [80], Zygouras [T04t [T05] . 
and references cited therein. See also Section [^771 

Appendix A. Tutorial 1 

In this tutorial we describe two methods that can be used to prove the existence 
of the quenched free energy associated with the random pinning model described 
in Section [4| Section lA.ll recalls the model, Sections IA.2HA.4] prove existence of 
the quenched free energy when the endpoint of the polymer is constrained to lie 
in the interface, while Section [A . 5 1 shows how to remove this constraint afterwards. 
The method of proof is widely applicable, and is not specific to the random pinning 
model. 

A.l. Random pinning of a polymer at an interface. Configurations of 
the polymer. Let n €E N and consider a polymer made of n monomers. The al- 
lowed configurations of this polymer are modeled by the n-step trajectories of a 
1-dimensional random walk S = (5'j;)j;gNo- We focus on the case where 5*0 = and 
{Si — Si-i)i£n is an i.i.d. sequence of random variables satisfying 

P{Si = 1) = P{Si = -1) = P{Si - 0) = i, 

although the argument given below applies more generally. We denote by yV„ the 
set of all n-step trajectories of S. 

Disorder at interface. Let uj ~ (wi)igN be an i.i.d. sequence of M-valued random 
variables (which we take bounded for ease of exposition). For i gN the interaction 
intensity between the i-th monomer and the interface takes the value uji. Note that 
(jj and S are independent, and write P for the law of oj. Pick AI > such that 
|wi| < M P-a.s. 

Interaction polymer-interface. The flat interface that interacts with the polymer is 
located at height 0, so that the polymer hits this interface every time S comes back 
to 0. Thus, with every S G yV„ we associate the energy 

n-l 
i=0 

where /? £ (0, oo) stands for the inverse temperature (and for ease of exposition we 
take zero bias, i.e., we set ft, = in the Hamiltonian in Section |4T]) . We think of S 
as a random realization of the path of the polymer. 

Partition function and free energy. For fixed n, the quenched (= frozen disorder) 
partition function and free energy are defined as 

Zf- = i?(c-<^(^)) and /f- = ilogZ-^. 

A. 2. Convergence of the free energy. Our goal is to prove the following 
theorem. 

Theorem A.l. For every /3 e M there exists an f{fi) g [0,^M] such that 

lim E(/,f '") = /(/3) 

n— >-oo 

and 

lim = /(/?) P-a.e. c^. 
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As indicated above, we will prove Theorem I A . 1 1 via two different methods. In 
Section [A.3l we will state Kingman's Subadditive Ergodic Theorem and see how this 
can be applied to obtain Theorem lA.il In Section lA.4l wc will re-prove Thcorcm lA.il 
by using a concentration of measure argument. The latter method is more involved, 
but also more flexible than the former method. For technical reasons, we will first 
prove Theorem I A. 1 1 with the partition function restricted to those trajectories that 
hit the interface at their right extremity, i.e., 

Z;/'- = iJ(e-^"''^(^) l{5„=o}) and f;/^- = i log Z,*/'-. 

In Section lA. 51 we will see that the restriction on the endpoint has no effect on the 
value of the limiting free energy. 

A. 3. Method 1: Kingman's theorem. 

Theorem A. 2. [Kingman's Subadditive Ergodic Theorem; see Steele [98]] Let 
(f2. A, fi) be a probability space, let T be an ergodic measure-preserving transforma- 
tion acting on Q., and let {gn)neK be a sequence of random variables in that 
satisfy the subadditivity relation 

gm+n > gm + g7i{T"^), TO, n e N. 

Then 

hm — = supAu I -y fji-a.s. 

n^co n /jgfi} \ k J 

(1) Let T be the left-shift on M^. Prove that, for to, n € N and cj G M"^, 

log z*J^- > log z;/- + log z:'^-^"'(-^ . 

(2) Apply Theorem with {n,A,^j.) = (R^, Bor(RN), P) and prove TheoremEU 
with the endpoint restriction. 

A. 4. Method 2: Concentration of measure. This method consists of first 
proving the first line in Theoreni lA.il i.e., the convergence of the average quenched 
free energy, and then using a concentration of measure inequality to show that, 
with large probability, the quenched free energy is almost equal to its expectation, 
so that the second line in Theorem lA.ll follows. See Giacomin and Toninelli [58] 
for fine details. 

(1) Use (|A.3|) and prove that (E(log Z*'''''^))„gN is a superadditive sequence, i.e., 
for TO, n e N, 

E(log > E(log Z*Jn + E(log z;/'-). 

(2) Deduce that (see also the tutorial in Appendix A.l of Bauerschmidt, Duminil- 
Copin, Goodman and Slade [7]) 

lim Eif^^^n = sup E{f*/n = € [0,PM]. 

To proceed, we need the following inequality. 

Theorem A. 3. [Concentration of measure; see Ledoux [86]] There exist Ci, C2 
> such that for all n e N, K > 0, e > and d ■ M" i-^ M a K-Lipschitz (w.r.t. 
the Euclidean norm) convex function, 

P( |G„(wo, • ■ • jl^ri-l) - E(G„(wo, • ■ • ,Wn-l 
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(3) By Holder's inequality, the function u) e M" i—> f^^''^ G M is convex. To prove 
that it is (/3/-\/n)-Lipschitz, pick u,uj' G M" and compute 



d_ 

dt 



,0 ,tuj+(l-t)uj' 



i=0 



\ 1=0 



\ 



n-1 



1=0 



< 



/3 



^ \ 1=0 

where P*'^''^ is the path measure with the endpoint restriction. 
(4) Apply Theorem lA. 31 to prove that, for e > 0, 



(5) Combine (2) and (4) to show that, for P-a.e. w, /*''^'" tends to /(/3) as n — )• oo, 
which proves Theorem I A. 1 1 with the endpoint restriction. 



A. 5. Removal of the path restriction. The proof of Theorem lA.il will be 
completed once we show that restricting the partition function to {Sn ~ 0} does 
not alter the results. To that end, wc denote by r the first time at which the 
random walk S hits the interface. 

(6) Note that there exists a C3 > such that (see Spitzer [97] . Section 1) 



P{T^n)^^[l + o{l)] and P{r > n) = ^ [1 + o(l)]. 



(7) Consider the last hit of the interface and show that 

n 

3=0 

(8) Prove Theorem lA.l I bv combining (5), (6) and (7). 



Appendix B. Tutorial 2 

The goal of this tutorial is to provide the combinatorial computation of the free 
energy for the directed polymer with self-attraction described in Sections I2.4H2.5I 
leading to Theorem 12.31 This computation is taken from Brak, Guttmann and 
Whittington |23j . Section fB.ll recalls the model. Section rB.2l proves the existence 
of the free energy, while Section IB. 31 derives a formula for the free energy with the 
help of generating functions. 
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B.l. Model of a directed polymer in a poor solvent. We begin by re- 
calling some of the notation used in Sections I2.4H2.5I 

Configurations of the polymer. For n G N, the configurations of the polymer are 
modelled by n-stcp (1 + l)-dimensional directed self-avoiding paths w ~ (wi)"=o 
that are allowed to move up, down and to the right, i.e., 

W„ - {iw,)^=o e (No X : wo = 0, u;i - wo 

Wi - Wi^i = {t, I, ^} VI < i < n, 
Wi ^ Wj y < i < j < n}. 

Self-touchings. The monomers constituting the polymer have an attractive interac- 
tion: an energetic reward is given for each self-touching, i.e., for each pair {wi,Wj) 
with i < j — 1 and \wi — Wjl = 1. Accordingly, with each w G W„ we associate the 
number of self-touchings 

Jniw) = ^ ^{\wi-Wj\ = l}^ 

0<i<j-l<n-l 

and the energy 

where 7 G K. is the interaction parameter. 

Partition function, free energy and generating function. For fixed n, the partition 
function and free energy are defined as 

E ^"''^^'"^ /„(7) = iiogz;i. 

tuew„ 

For n e No and x G [0, 00), let 

Zn{x) ^ E c„(m)x", c„(m) = |{it; G yV„: J„(w) = to}|. 

meNo 

Then = Znie'^), and the generating function of can be written as 

E ZZy- = Gie\y) 

neNo 

with 

riGNf) mGNf, 

B.2. Existence of the free energy. Existence comes in three steps. 

(1) Show that for m, n G No and x G [0, 00), 

Zm+n+lix) > Z,n{x) Zn{x) and Zn{x) < [3(1 V z)]". 

(2) Deduce that 

hm - log Zn {x) = sup y log Zk {x) = f{x) G (0, log 3 (0 V log x)] . 
Thus, /(7) = /(e^), 7 e K. 

(3) For x G [0, oo), let yc{x) be the radius of convergence of the generating function 
G{x,y). Show that 

(B.l) /» = -logy,(a:). 
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B.3. Computation of the free energy. To prove Theorem 12.31 we must 
compute ydx), x € [0, oo). In what foUows we derive the formula for G{x, y) given 
in Lemma [ 



(1) For n,r,s £ No, let 

= {w G yVn '■ w makes exactly r vertical steps after the first step east}, 

— {w e yVn,r- w makes exactly s vertical steps after the second step east}, 

and note that 'Wn,r = 0if7T,<l + r and yVn.r,s = if tt. < 2 + r + s. Furthermore, 
for r, s e N, let 



n.r,: 

— {w Wn,r,s '■ the r and s vertical steps are made in opposite directions}, 

— {w € Wn,r.s • the r and s vertical steps are made in the same direction}, 
so that, for r G N, Wn,r can be partitioned as 



n — r—2 



s=0 



"n — r — 2 



s=l 



For n,r,m £ Nq, let Cn,ri'm) be the number of n-step paths with m self-touchings 
making exactly r steps north or south immediately after the first step east, and put 

9r{x,y)^ ^ ^ Cn.r{m)x"'y"'. 

neNo mSNo 

Clearly G{x, y) = Y.r&% 9r{x, y). 

(2) Pick r e N and use the first equality in the partitioning of 'Wn,r, together with 
the fact that c„^, (to) = when ?i < r + 1, to prove that 

oo 

sgNo n=r+2+s ii;GW„,r,s 

For w eWn and 0<l < s < n, let 

l<i<j-l<s~l 

which stands for the number of self-touchings made by w between its l-th and s-th 
step. Clearly, J„(w) = Jo,n{w). 

(3) Pick r, s e N and n> r + s + 2. Prove that 

W e yVj^t,^ > Jn{w) = Jr+l,niw), 

w e W^i s — > = J,.+i,,i(w) + min{r, s}. 
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(4) Use (2) and (3) to show that 
(B.2) 

9r{x,y) = y''^^ 



s—r-\-l 



r e N. 



In the same spirit show that 

(B.3) go{x,y) =y + yG{x,y). 

(5) Abbreviate gr = gr{x,y). Prove that 

(B.4) gr+i-il + x)ygr-il-x)x''y''+^gr + xy^gr^i^O r e N. 

To do so, substitute the expressions obtained for gr-i, gr and gr+i from (|B.2[) into 
(jB.4p . and isolate the terms containing The latter leads to a rewrite of the 

left-hand side of (IB. 41) as 



+ x^y-+'il-x)gr. 



2 + J2{l + xngs+ i^ + ^l9s 

s— s— r+1 

Use (|B.2p once more to conclude that (|B.5|) equals zero. 

(6) From (|B.4[) we see that (gr)reNo is determined by go and gi, while (|B.3I) con- 



(B.5) x''y'''+%x~l 



stitutes a consistency relation that must be met by the solution of (|B.4p . Thus, 
(5r)rGNo bclougs to & two-dimcnsional vector space generated by any two linearly 
independent solutions. For this reason, we look for two particular solutions of (|B.4[) 
by making an Ansatz. Set q = xy, and write gr in the form 



(B.6) 



where A = A(y, q) and pi = pi{X, y, g), Z e N, are to be determined. Substitute (|B.6[) 
into (IB. 41) to obtain 



X"" - My + q) + yq 



(B.7) 



= 0. 



Conclude that (|B.7[) is satisfied when 

Hy-q)yq'^ 



(B 



Pt 



■Pi-i, 



I G N, 



iXq' - y)iXq' - q) 

provided A solves the equation A^ — X{y + q) + yq = 0, i.e., A e {Ai, A2} = {?;, g}. 

(7) Use (6) to show that gr = Ci 17^,1 + C25r,2, r e N, where Ci and C2 arc functions 

of y, q and 

(B.9) 

g,, = ,) = (A.)^ f 1 + E , . 1, 2, . e No. 

Pick X > 1 and < y < 1 such that q ^ xy < 1, and let r — > 00 in (|B.9[) . This gives 
lim q~''grA[x,y) and lim g"''^,. ^(x, = 1. 
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Next, an easy computation shows that hmr^oo ^loglWrl = 1 + \/2, with jW,. | = 
!)■ Pick x > 1 and < y < 1 such that q ~ xy < 1/(1 + V2), and let r — > oo 
in ()B.2p . This gives 

hm q~''gr{x,y) = 0, 

r^oo 

from which it follows that C2 = 0. 

(8) It remains to determine Ci. To that end, note that, by construction, (5r,i)reNo 
satisfies (|B.4p for r = as well. Use (|B.3|) and (|B.4p to show that 

^g^Q^ iCi5o,i =.9o = y + yG, 

= .91 = a + foG, 

with 

a = y2(2 + y - xy), 6 = ?/^(l + a:: + 7;-x?;). 
Eliminate Ci and express G in terms of 170.1 and 51,1, to obtain 

aH{x,y) - 

^i^^y) = TTTi ^ 2' 

bH{x, y) - y^ 

where 

Hix.y)=y^-^^^. 

This completes the proof of Lemma 12.41 with ^0 = 5o,i a-nd gi = gi^i- 

(9) Brak, Guttmann and Whittington |23| show that the function H{x, y) can be 
represented as a continued fraction. This representation allows for an analysis of 
the singularity structure of G{x,y), in particular, for a computation of yc{x) (the 
radius of convergence of the power series y G{x,y)) for fixed x. For instance, 
from (jB.4|) it is easily deduced that 



G(l/y, y)=Y. 9r{Vv. y) = -^ + J ,_ 3 1 _ ^3 ('? = !) 
reNo ' y y y 

and this has a singularity at j/c solving the cubic equation 1 — iy — y^ — y^ = 0. 
Fig. [in] gives the plot of a; n- yc{x) that comes out of the singularity analysis. As 
explained in Section [B.3[ the free energy is /{j) = — logyde'^)- 

Appendix C. Tutorial 3 

The purpose of this tutorial is to take a closer look at the free energy of the 
homogeneous pinning model described in Section [3l Section [C. II recalls the model. 
Section IC.2I computes the free energy, while Section IC.3I identifies the order of the 
phase transition. 

C.l. The model. Let (S'„)„gNo be a random walk on Z, i.e., 5*0 = and 
Si — Si-i, i G N, are i.i.d. Let P denote the law of S. Introducing the first return 
time to zero r = inf{n G N: S'„ = 0}, we denote by its distribution: 

R{n) = P{t = n) = 7^ V 1 < t < n - 1, 5„ = O) , n e N. 

We require that X^neN ^('^) = 1? the random walk is recurrent, and we assume 
the following tail asymptotics for as n — > 00: 

Ri^) = -T^ [1 + 0(1)], c> 0, a e (0, 1) U (1, 00). 
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The exclusion of a = 1 is for simplicity (to avoid logarithmic corrections in later 
statements). The constant c could be replaced by a slowly varying function at 
the expense of more technicalities, which however we avoid. We recall that, for a 
nearest-neighbor symmetric random walk, i.e., when P{Si = 1) = P{Si — —1) = p 
and P(Si = 0) = 1 — 2p with p G (0, 5), the above tail asymptotics holds with 

The set of allowed polymer configurations is yV„ = {w = {i,Wi)"^Q: wq = 
0, Wi G Z VO < i < n}, on which we define the Hamiltonian H^^{w) = — CL„(w), 
where C G and 

n 

Ln{w) = ^ l{u;i=0}, W G W,i, 

i=l 

is the so-called local time of the polymer at the interface (which has height zero). 
We denote by P„ the projection of P onto yV„, i.e., P„(w) = P[Si = m; V 1 < i < ?i) 
for w G yV,i. This is the a priori law for the non- interacting polymer. We define 
our polymer model as the law P,^ on yV„ given by 

Pi{w) = ^ e-^"(«') P„(u;), w&Wn- 

Zn 

The normalizing constant Z^, called the partition function^ is given by 

The free energy /(C) is defined as the limit 

/(C) = lim - logZ«, 

which has been shown to exist in Tutorial 1. From a technical viewpoint it is more 
convenient to consider the constrained partition sum Z*''' defined by 

= E ^'""^""^ Pr.{w) = E (e«^?- 1{5„=0}) • 

As shown in Tutorial 1, if we replace Z^ by Z*''^ in the definition of /(C), then 
this does not change the value of the limit. Therefore we may focus on Z*'^. 

C.2. Computation of the free energy. We repeat in more detail the deriva- 
tion of the formula for the free energy /(C) given in Section |31 

(1) Prove that Z*'^ > e^ P(t = n) = e^ R{n). Deduce that /(C) > for every 
C G M. 

(2) Show that Z*-< < 1 for C G (-00, 0]. Deduce that /(C) = for every 
CG (-cx),0]. 

(3) Henceforth we focus on C G [0,oo). Define for x G [0,1] the generating 
function (j){x) = ^n&^ x"^ . Observe that x H> </)(a;) is strictly in- 
creasing with cj){0) = and (/)(1) = 1. Deduce that for every C € [0, 00) 
there is exactly one value r = r(C) that solves the equation 0(c^'') = e^^. 
Observe that R(;{n) = e"" i?(n) e"''*^''^" defines a probability distribution 
on N. 
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(4) For 71 e N and 1 < fc < n, denote by Qn,k the set consisting oi k + 1 points 
drawn from the interval {0, . . . , n}, including and n. More explicitly, the 
elements of Qn.k are of the form j = (jo, ji, ■ • ■ ,jk) with jo = 0, jk = n 
and ji_i < ji for all 1 < i < n. By summing over the locations i at which 
Si ~ 0, prove that 

Note that this equation can be rewritten as 

n k 

Z:^< = e^^<'>-uc{n), H{n) = J2 E 11 ^cO'^ - J.-i)- 

fc=i jee„.fc i=i 

(5) For fixed C G (0, oo), we introduce a renewal process (T„)„gNQ with law 
P^, which is a random walk on No with positive increments, i.e., tq = 
and r„ — Tn-i-, n € N, are i.i.d. under with law P(^{ti — n) ~ P^-(n). 
Show that the following representation formula holds: 

ucin) = J2 ^C(^fc = = ( U {^'^ ^ ) ■ 

fc=l VfcGN / 

In particular, u,^{n) < 1. We will use the following important result known 
as the renewal theorem: 

lim ur{n) ~ C £ (0, oo). 

n— >oo 

Here C = C(C) = E,„eN™^cM]"' ^ (0,cx)). 

(6) Conclude that lim„_^oo ^ log ^^'^ — r{() for every ^ e [0, oo). This means 
that for ( G [0,oo) the free energy /(C) coincides with r{() and therefore 
satisfies the equation (j){e~^^''^) = . 

Note that (4) and (5) give a sharp asymptotics of the constrained partition sum. 
Also note that the argument only uses the renewal structure of the excursions of 
the polymer away from the interface, and therefore can be extended to deal with a 
priori random processes other than random walks. 

C.3. Order of the phase transition. From the relation (p^e^^^''^) — e^*" we 

next derive some interesting properties of the free energy. 

(1) Observe that for x £ (0, 1) the function (/)(x) = X^nsN ^("■) is strictly 
increasing, with non-vanishing first derivative, and is real analytic. Since 
(f)(0) = and (f)(1) = 1, its inverse (f)^'^, defined from (0,1) onto (0,1), 
is real analytic too, by the Lagrange inversion theorem. Deduce that the 
free energy ^ i— ?> /(C) — — log(^~^(e~'') restricted to C S (0, oo) is real 
analytic. The same is trivially true for C € (~oo,0), since /(C) — 0. 

(2) Conclude that the free energy C i— ^ /(C) is not analytic at C = 0, by the 
identity theorem of analytic functions. Observe that nevertheless the free 
energy is continuous at C = 0. 

(3) Introduce the integrated tail probability R(n) = J2T=n+i R{k) for n g Nq. 
Deduce from our tail assumption on R{-) that R(n) = -n^'^[l + o(l)] as 

71 — > oo. 
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(4) Use summation by parts to show that 1 — (j){x) = {1 — x) J2neN R{'n)x"' 
for a; e (0,1). 

Proof. 

(j){x) - 1 - 5Z R{n)x'' = 1 - Y^(R{n - 1) - i?(n))a:" 

neN riGN 

= j 1 + ^ j - ^ i?(n - = ^ R{n)x'' - ^ 

nSNo 

□ 

(5) Put ipi^) — X^neNo R{'n)x"', so that 1 — 0(a;) = (1 — a::)'0(a;). We first focus 
on a G (l,oo). Show that in that case V'(l) = E{t) = X)neN "'-^("') ^ 
(0, oo). Deduce from (l){c^f^^^) — e^^ that, as C i 0, 

/(C) = ;^C [1 + 0(1)], ae(l,oo). 

(6) We next focus on a € (0, 1). Use a Riemann sum approximation to show 
that, as r I 0, 

^(e-) ^ f££(l^) ,-1 [1 + 0(1)], 



where 

r(l-a)= —die (0, ex.). 

Proof. Note that, for a e (0,1), '(/'(e"'') t oo as r | 0, because 
R{n) — f [1 + o(l)]- Therefore, for any fixed tt-q G N, we can safely 
neglect the first rig terms in the sum defining '0(')i because they give a 
finite contribution as r This gives 

^{e-n - y i?(n)e-"'- ^ 1 y ^-IZ = y 

n— no n— no n— no 

where ~ refers to no — > cxd. □ 
(7) Deduce from (l}{e-f^'^'>) = e"^ that, as ( i 0, 

/(C) = { ^r{i-a) ) '"^ + " 

Note tlrat the smaller a is, the more regular is the free energy for C i 0, i.e., the 
higher is the order of the phase transition at C = 0. For a € (1, oo) the derivative of 
the free energy is discontinuous at C = 0, which corresponds to a first-order phase 
transition. 
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Appendix D. Tutorial 4 

The purpose of this (long) tutorial is to provide further detail on the variational 
approach to the random pinning model described in Section 3] Section ID. II recalls 
the model, Section[D]2]provides the necessary background on large deviation theory, 
Section ID. 31 explains the large deviation principles for the empirical process of 
random words cut out from a random letter sequence according to a renewal process, 
while Section ID. 41 shows how the latter are applied to the random pinning model 
to derive a variational formula for the critical curve. 

D.l. The model. Let S ~ {Sn)n£N(n be a Markov chain on a countable space 
T that contains a marked point *. Let P denote the law of S, and assume that 
5*0 = *. We introduce the first return time to *, namely, t = inf{n G N: Sn ^ *}, 
and we denote by R(-) its distribution: 

R{n) ^ P{t = n) = P{S, 7^ * V 1 < i < n - 1, = ne N. 

We require that X]neN^('^) ~ '^-^-^ ^^"^ Markov chain is recurrent, and assume 
the following logarithmic tail asymptotics as n — > 00: 

lim ^''"'^ = -(1 + a) , with a e [0, 00) . 

n-i-oo log n 

For a nearest-neighbor and symmetric random walk on Z, i.e., 

P{Si ^ 1) ^ P{Si = -1) = p, P{Si = 0) = 1 - 2p, pe(0,i), 

this asympotics holds with a — ^. 

The set of allowed polymer configurations is yV„ ~ {w — {i,Wi)"^Q: wq = 
*, G T VO < i < on which we define the Hamiltonian 

n 
1=0 

where P,h > Q are two parameters that tune the interaction strength and uj = 
(wi)igNo is the random environment, a typical realization of a sequence of i.i.d. M- 
valued random variables with marginal law ^o- The law of the full sequence lj is 
therefore P = We assume that M(/3) = E(e^"°) < 00 for aU {3 e R, and 

w.l.o.g. we assume that E(a;o) = and E{u]q) = 1. 

We denote by P„ the projection onto Wn of the law of S, i.e., = P{Si = 

Wi y < i < n) for w G Wn- This is the a priori law for the non- interacting 
polymer. We define our polymer model as the law P^'''*" on Wn given by 

^n 

The normalizing constant Z^'^-'^ is the partition sum and is given by 



wew, 



w 



= En (e-^""'"("')) = E (e5:^^o(/3-.-Mi{».^.,) 
The quenched free energy /^^"{P, h) is defined as the limit 

h) = lim - log P-a.s. and in L\F), 



n 
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which has been shown in Tutorial 1 to exist and to be non-random. It can be easily 
shown that h) > 0, which motivates the introduction of a localized phase C 

and a delocalized phase V defined by 

C = h) : h) > 0}, V = h) : ,P^%P, h) = 0}. 

It follows from the convexity and the monotonicity of the free energy that these 
phases are separated by a quenched critical curve 

P ^-> hf''={l3) = inf{/i e M: /^"°(^, h) = 0}. 

In the remainder of this tutorial we develop insight into the variational formula for 
/i^"'' that was put forward in Section [SJ 

Note that f^^'^{f3^h) = lim„_>oo :^IE(log Z„(/3, /i, w)). Interchanging the expec- 
tation E and the logarithm, we obtain the annealed free energy: 

hm -logEfZ^^'''") = lim i logi;(e('°s a/C/s)-/!) Er=o i{s.=.}) ^ 

which is nothing but the free energy /(C) of a homogeneous pinning model with 
C = logAf(^) - h. Recall from Tutorial 3 that /(C) > for C > and /(C) = for 
C < 0. Introducing the annealed critical curve 

/i^""(^) = inf{/i e M: /^""(/3, h) = 0}, 

we find that /i^"'^(/3) = log A/(/3). Jensen's inequality yields /'5"'=(/3, h) < /''"''(/3, h), 
so that /i?"°(^) < /i™'^(/3). The disorder is said to be irrelevant if /iJJ^<'(/3) = hf"^iP) 
and relevant if /i^"'=(/3) < /i^""(^). 

D.2. Some background on large deviation theory. Before we proceed 
with our analysis of the copolymer model we make an intermezzo, namely, we give 
a brief summary of some basic large deviation results. For more details, see the 
monographs by Dembo and Zcitouni |47j and den Hollander |69j . 

D.2.1. Relative entropy. Let v, p be two probabilities on a measurable space 
(r, C/), i.e., & A^i(r), the space of probability measures on T. For u <^ p (i.e., 
u is absolutely continuous with respect to p), we denote by ^ the corresponding 
Radon-Nikodym derivative and we define the relative entropy h{v\p) of v with 
respect to p by the formula 

'■<*)^X.o.(|:)-^XS)- 

For v ^ p, we simply put h{v\p) = oo. Note that the function ^(a;) = a; log a; with 
.g(0) = is convex (hence continuous) and is bounded from below on [0, oo), so that 
the integral defining h(L'\p) is well-defined in M U {oo}. 

• Use Jensen's inequality to show that h{h'\p) > for all i>, p, with h^i^lp) = 
if and only if = p. 

For fixed p, the function ly i-> /i(i^|p) is convex on A^i(r). Note that if F is a 
finite set, say F = {1, . . . , r} with r G N, then we can write 

r 
i=l 
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D.2.2. Sanov's Theorem in a finite space. Let Y = {Yn)neN be an i.i.d. se- 
quence of random variables taking values in a finite set, which we identify with 
r = {l,...,r} with r e N. Let p = {pJr^i with pi = P{Yi = z) > be the 
marginal law of this random sequence. Note that p G A^i(r). For n £ N we define 

the empirical measure 



1 

L„ = - Sy 

n ^ — ^ 



k=l 

where Sx denotes the Dirac mass at x. Note that L„ is a random element of 
A^i(r), i.e., a random variable taking values in A^i(r), which describes the relative 
frequency of the "letters" appearing in the sequence Yi, . . . ,Y„. 

The space A^i(r) can be identified with the simplex {x € (M"*')'" : X)i=i = 
1} C (M"'")'", and hence A^i(r) can be equipped with the standard Euclidean topol- 
ogy, and we can talk about convergence in A^i(r) (which is nothing but conver- 
gence of every component). With this identification we have L„ = {L„(z)}[^j^, 
where Ln{i) is the relative frequency of the symbol i in the sequence Yi, . . . ,y„, 
i.e., Ln{i) = ^ELi 

• Show that the strong law of large numbers yields the a.s. convergence 
lim„_i,oo Ln = p, where the limit is in A^i(r). 

The purpose of large deviation theory is to quantify the probability that L„ 
differs from its limit p: given a G A^i(r) different from /x, what is the probability 
that Ln is close to vl Take for simplicity v = {viYi=i of the form t'i = with 
ki E N and Xli=i — (Note that this is the family of laws that can be attained 
by Ln-) 

. Prove that P(L„ = j/) == n! OLi 

• Use Stirling's formula n! = 72"e~"+°^"^ to deduce that P(L„ = v) ^ 
Q-nh(u\p)+o{n) ^ whcrc h{i/\p) IS the relative entropy defined above. 

In this sense, the relative entropy h{i>\p) gives the rate of exponential decay for 
the probability that L„ is close to instead of p. More generally, it can be shown 
that if O and C are, respectively, an open and a closed subset of A^i(r), then, with 
the notation /(i^) = h{i'\p), the following relations hold: 



(D.l) 



liminf - logP(i„ eO) > - inf /(i^), 
limsup - logP(i„ e C) < - inf 



Whenever the above inequalities hold, we say that the sequence of random variables 
(L„)„gN satisfies the large deviation principle (LDP) with rate n and with rate 
function /(•). 

D.2.3. Sanov's theorem in a Polish space. In the previous section we have 
worked under the assumption that the space P is finite. However, everything can 
be generalized to the case when P is Polish (a complete separable metric space) 
equipped with the Borel cr-field. Let Y = {Yn)n&i be an i.i.d. sequence of random 
variables taking values in P and denote by p € A^i(P) the law of Yi. We equip the 
space A^i(P) of probability measures on P with the topology of weak convergence 
(i.e., Vn — > V in A^i(P) if and only if J /di/„ — >■ / fdv for every bounded and con- 
tinuous /: P — )- R). This topology turns A^i(P) into a Polish space too, which we 
equip with the corresponding Borel a-field. We can therefore speak of convergence 
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in A4i(r) as well as random elements of A^i(r) (random variables taking values in 
Mi{T)). 

In particular, the empirical measure i„ introduced above is well defined in 
this generalized setting as a random element of A^i(r). With the help of the 
ergodic theorem it is possible to show that, in analogy with the case of finite F, 
lim„_^oo L„ = p a.s. in A^i(r). Also, the large deviation inequalities mentioned 
above continue to hold, again with /(i/) = h{iy\p) as defined earlier. The formal 
tool to prove this is the projective limit LDP of Dawson and Gartner [46| . 

D.2.4. Process level large deviations. One can take a step further and consider 
an extended empirical measure, keeping track of "words" instead of single "letters" . 
More precisely, let again Y = (Fn)n6N be an i.i.d. sequence of random variables 
taking values in a Polish space F and denote by p € A4i(r) the law of Yi. For 
^ g N fixed, one can consider the empirical distribution of £ consecutive variables 
("words consisting of £ letters") appearing in the sequence Yi, . . . ,Y„: 

where we use for convenience periodic boundary conditions: Yn+i = Yi for i = 
!,...,£— 1. Note that if^ is a random element of the space A4i{T^) of probability 
measures on F^. One can show that lim„_>oo Lf^ = p^^ a.s. and one can obtain the 
large deviations of Lf^ with an explicit rate function (not pursued here). 

One can even go beyond and consider the empirical measure associated with 
"words of arbitrary length". To do so, it is convenient to denote by (Yi, . . . , Yn)^'^'^ 
the infinite sequence obtained by repeating periodically (Yi, . . . , Y„), i.e., 

((Yi, . . . , Y„)P<='-)„„,+, = Y, for m e No and j G {1, . . . , n}. 

Note that (Yi, . . . , Yn^"' takes values in F'^. Denoting by 9 the left shift on F^, 
i.e., {9x)i = Xi+i for x = {xi)i^n, we can therefore introduce the empirical process 

^ n— 1 

Rn = — y SgifYi....,Y„)P<" , 

4=0 

which is by definition a random clement of the space A^f ^(F^) of shift-invariant 
probability measures on the Polish space F'^, which is equipped with the product 
topology and the product cr-field. 

Again, one can show that lim„_j.oo -Rn = P®^ a.s. on A^™^(F^). Further- 
more, (i?„)„gN satisfies an LDP, namely, for every open set O and closed set C 
in Xi"^(FN): 

liminf - log P{Rn e O) > - inf /(i^), 

n— ^co n i/GO 

limsup - log P{Rn eC) <- inf 

n->oo n veC 

where the rate function liv) = Pl(y\p®^^ is the so-called specific relative entropy: 

ii{v\p®'^) = lim i/i(7r„i.|p®"), 

n— >oo 77, 

where h{-\-) is the relative entropy defined earlier and 7r„ denotes the projection 
from F*** to F" onto the first n components. The limit can be shown to be non- 
decreasing: in particular, i/(i/|p) = if and only if 7r„i^ = p®" for every n S N, i.e.. 
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D.3. Random words cut out from a random letter sequence. Let us 

apply the large deviation theory sketched in the previous section to study the 
sequence of random words cut out from a random letter sequence according to an 
independent renewal process. Our "alphabet" will be R, while R = UneN^'" ^^^^ 
be the set of finite words drawn from M, which can be metrizcd to become a Polish 
space. 

We recall from lD.ll that u) ~ (cji)igNo with law P is an i.i.d. sequence of R- valued 
random variables with marginal distribution /^o, and S = (S'n)nGNo with law P is 
a recurrent Markov chain on the countable space T containing a marked point *. 
The sequences uj and S are independent. From the sequence of letters w we cut 
out a sequence of words Y — (1^)^^^ using the successive excursions of S out of *. 
More precisely, we let denote the epoch of the fc-th return of 5* to 

To = 0, Tfe+i = inf{m > Tk : 5,„ = *}, 

and we set Yi ~ (wTi-ni^Ti-i+i, • • ■ i^Ti-i)- Note that Y = (Fi)igN e M"^. 
We next define the empirical process associated with Y: 

^ n— 1 

4=0 

where we denote by the shift acting on R. By definition, i?„ is a random element 
of the space A^'°^(R^) of shift-invariant probabilities on R"*^. 

We may look at Y and i?„ in at least two ways: either under the law P* = 
P(8) P (= annealed) or under the law P (= quenched). We start with the annealed 
viewpoint. 

• Show that under P* the sequence Y is i.i.d. with marginal law given 
by 

go(dxi, . . . ,dx„) = i?(n)/^o(da;i) x • • • x ^o(dx„). 

• Conclude from ID. 2] that under P* the sequence (i?„)„GN satisfies an LDP 
on M'nV^) with rate function /''""(g) = H{Q\^if^), the specific relative 
entropy of Q w.r.t. P = ^if^ . 

In words, the probability under P* that the first n words cuts out of uj by S, 
periodically extended to an infinite sequence, have an empirical distribution that is 
close to a law Q E A4™^(r^'^) decays exponentially in n with rate /''""(Q): 

P*{Rn « g) = exp[-nr""(g) + o{n)]. 

We note that /''""(g) > and /''""(g) = if and only if g = ^f^. 

We next consider the quenched viewpoint^ i.e., we fix uj and we write R'^ in- 
stead of Rn- It is intuitively clear that, when the average is over S only, it is 
more difiicult to observe a large deviation. Therefore, if under P the sequence 
(J?;^)„eN satisfies an LDP on A^i"^(r'^) with rate function /q"°, i.e., if P{R^ w 
g) = exp[-n/'i"<=(g) -ho(n)], then we should have /''"''(g) > /"""(g). Indeed, this 
is the case: the difference between /'^"°(g) and /"""(g) can in fact be explicitly 
quantified. For details we refer to Birkner, Greven and den Hollander |12j . 
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D.4. The empirical process of words and the pinning model. We are 

finally ready to explore the link between the process of random words Y described 
in the previous section and our random pinning model. Define for z G [0, 1] the 
generating function 

where Z*'^''*'" denotes the constrained partition sum 



We recall that Z^'^''^'^ yields the same free energy as the original partition function 



/q™(/3,/i) = Km - logZ;;-^-'''" P-a.s. and in ^^(P). 

n— ^oo n 

• Prove that the radius of convergence z of G{z) equals e"-'"'""^^'''^. 

• In analogy with Tutorial 3, show that 

N 



NeN 0=ko<ki<---<kN=n i=l 

Deduce that G{z) ~ X^tvgn -^jv '' "(■^)' where 

N 



F^''''-{z) 



J2 l[z''^-'^^-^R{h-h.^)e^-'"--- 

0—ko<ki<---<kN <oo i—1 



with 



N 



E(T, -r,_i)logz + /3wT._i 



Given an infinite "sentence" y = {yk)k£'N G we denote by j/i g R its first 
"word" . For a "word" x € R, we denote by £{x) the length of x and by c{x) the 
first letter of x. 

• Recalling that Yi = (cJTi_i , WTi_i+i, ■ • ■ ,WTi-i), with the T^'s the hitting 
times of the interface *, prove that 

N N 

m{Ri,) = / t{y,) Rf,{dy) = - J] = - - r,_i), 

•^I*'' i = l 2=1 

N N 

^{R%)^ I ciy^)R%{dy)^-J2c{Y,) = -Y,ooT..,. 
Hence 

^^"W = ^ logi?(exp [N[m{R%)\ogz + l3<^>{R%) 
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This shows that S'^'"(z) is the expectation of an exponential function of W^. It is 
therefore clear that the properties of the generating function G{z), in particular, 
its radius of convergence z (and hence the quenched free energy) can be deduced 
from the large deviation properties of Rf^ . Let us therefore set 

S'q"°(^,z) =hnisup5^''^(z) 

and S'^"<=(/3, 1-) = lim^ti z). 

• Prove that ii h > z) then G(z) < oo, while if /i< z) then 
G{z) = oo. 

• Deduce that if 5i"'=(/3,l-) < /i then /q"°(/3, /i) = 0, while if 5'^"'=(/3, 1-) > 
h then /q"<=(/3,/i) > 0. Therefore /i2"°(/3) = 1-). 

Finally, with the help of Varadhan's lemma in large deviation theory it can be 
shown that 

hrW) = 1-) = sup [/3$(Q) - /'^-(Q)] . 

This gives an explicit variational characterization of the quenched critical curve. 
An analogous characterization holds for the annealed critical curve too. For details 
see Cheliotis and den Hollander |35| . 

Appendix E. Tutorial 5 

In this tutorial we return to the copolymer model treated in Sections I5.1H5.4I 
and prove Thcorem l5.2l flower bound on the critical curve) and Theorem [53] (order 
of the phase transition is at least two). Section fE. II recalls the model. Section rE.2l 
proves Theorem 15. 2[ while Section FE.BI proves Theorem [531 

E.l. The model. We begin by recalling some of the notation used in Sec- 
tions [OHEl 

Configurations of the copolymer. For n € N the allowed configurations of the 
copolymer are modelled by the n-step paths of a (1 + l)-dimensional simple random 
walk jS* — (S'i)igNo? i-C-, = and {Si — S'i_i)igN is an i.i.d. sequence of Bernoulli 
trials with 

P(5i = +l) = P(^i = -l) = i, 
where we write P for the law of S. The set of n-stcp paths is denoted by yV„. 

Disorder: randomness of the monomer types. The monomers in the copolymer are 
either hydrophilic or hydrophobic. Their order of appearance is encoded by an i.i.d. 
sequence a; = (cJi)igN of Bernouilli trials with 

P{0Ji = +1) =P(wi ^ -1) = i, 

where we write P for the law of w, and we assume that uj and S are independent. 

Interaction polymer-interface. The medium is made up of oil and water separated 
by a flat interface located at height 0, oil being above the interface and water below. 
The copolymer gets an energetic reward for each monomer it puts in its preferred 
solvent. Thus, S £ Wn has energy 

n 

H^,'''^^{S) = -PY^^u, + h){A, - 1), Se Wn, 

i=l 
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where A; = sigii(S'i-i, Si) and /3 e (0, oo) stands for the mverse temperature. The 
presence of the —1 in this Hamiltonian is for later convenience and has no effect 
on the polymer measure. Indeed, by the law of large numbers for w, we have 
PY^^=ii'^i + h) = (3hn + o{n). The term phn can be moved to the normalizing 
partition sum, while the term o{n) docs not affect the free energy in the limit as 
n — > oo. 

Partition function and free energy. For fixed n, the quenched {— frozen disorder) 
partition sum and finite- volume free energy are defined as 

Z,,H.. ^ Ei,-Hi--iS)^^ ^.(^^^) = ilogZ„^'''-. 

Recall that the localized phase C and the delocalized phase T) are defined by 

£ = {(/3,/i): 5'^-(/3,/i)>0}, V^{{P,h): .9^-(/3, /i) = 0}, 

where (7'^"°(/3, h) ~ hm„^oo h) w-a.s. 

E.2. Lov^fer bound on the critical curve. Fix I € 2N. For j G {1, . . . , n/l} 
(for simplicity we pretend that n/l is integer), let 

i, = {{j-i)i + i,...,]i}, f^. = E^- 

iG/j 

Fix 5 e (0, 1], and define 

0, i^+i = inf{fc > + 2 : VLu < -51}, j £ N. 

These are the stretches of length / where the empirical average of the disorder is 
< —(5, trimmed so that no two stretches occur next to each other, which guarantees 
that t'^ = i^^j^ — — 1, j S N, are > 1. (The copolymer gets a substantial reward 
when it moves below the interface during these stretches.) Let 

t^-sup{jeNo: <n/l}. 
In the estimate below we will need the subset of paths defined by (see Fig. ITT]) 
W,^ = {5: 5, < V^ e \JfLj^\dI^ } n {5: 5, > V^ G {0, . . . , 71} \ y^%ih^]- 



Figure 47. A path in the set Wn 



(1) Let 



R{n) = P{S, > OyO <i <n, Sn^O), 
R{n) = P{S, > VO < i < n). 
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Insert the indicator of the set into the definition of the partition sum, to 
estimate 

log Z^^'"'^ >J2\og R{tP) + [\ogR{l) + 2p{5-h)l]+\ogR{n~itu.l). 
i=i 

(2) Note that there exists a C > such that R{n) > C/n^^^ for n G N. Use this to 
deduce from (1) that 

log Z^'>'-^ >t^[\ogC~l log(^ - /)] + [log C - f log Z + 213{5 - h)l] + 0{\og n), 
where the first term arises after we apply Jensen's inequality: 

(3) Abbreviate 

=P(Oi < -61). 
Use the ergodic theorem to prove that 

hm — = - = pi,s w-a.s.. 

Ti->oo n t 1 + qi.s 

(Note that k e UjeNo^j if and only if VLk < ~Sl and fc — 1 ^ UjeNoij •) Since 
J2f=i <n- t^l, it follows that 

nmsup — < luTL ~ Pi s — t cj-a.s. 

Conclude from (2) that 

liminf - logZ^^'^'" > pu[-l \og{pYl -l) + 2p{5 - h)l + O(log0] t^-a.s. 
This inequality is valid for all I E 2N. 

(4) Show, with the help of Cramer's theorem of large deviation theory applied to 
w, that 

lim ilogg,.5 -sup[A,5-logA/(-A)] = 

where M{X) = E(c^'^i), the supremum may be trivially restricted to A > 0, and 
the right-hand side is the Legcndre transform of the cumulant generating function 
A I—)- logM(— A). Use the last display and the relation p^"^^ — / = l/qi^s to show that 

hm \\og{p-^-l)^m- 

(5) So far 5 G (0, 1] is arbitrary. Now combine (3) and (4), optimize over 5, and use 
that 

|logM(|/3)= sup [-|l]((5)+/3<5] -I sup - I]((5)] , 

5e(04] Se(o,i] 

which is the (inverse) Legendre transform of the rate function in Cramer's theorem, 
to conclude that g^^^{f5, h) > Q as soon as 

|logM(|/3)-/3/i>0. 
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This completes the proof because M(|/3) — cosh(|/3). 

E.3. Order of the phase transition. In the proof below we pretend that 
a; is an i.i.d. sequence of standard normal random variables, rather than Bernoulli 
random variables. At the end of the proof we will see how to adapt the argument. 

Define the set of trajectories 

w^ = {S: 5, = Vj e u } n {^: 5, > Vi e {0, . . . , n} \ y^%^^)■ 





A A 


















n 



Figure 48. A path in the set W^. 



(6) Similarly as in (1), insert the indicator of the set into the definition of the 
partition function to estimate 



logZ^'''-" > ^ log i?(r-0 + El°g^f''^'''' '^"^ +logi?(n- (i'^. + 1)0, 
where 9'{uj) = (a;i+;)igN- 

(7) Take the expectation over P on both sides of (6), divide by n and use (3), to 
obtain 

5^"°(/3, h,) > Pi,s [ - I logb^;,^ - + 0(log 0] 

(8) Use a martingale property to prove that 



I ^^logZf^"-' ' (-) I = ( ^ ) E (logZf'''-" I < -61) , 



which gives 

g'^'^'W, K) > pi^s [-1 iog(p,7,i -i) + o(iog i) + E (log zf I < -si) 

(9) Deduce from (8) and (3) that 

-|I]((5) + iEflogZf^''-" I ill < -Si) +o(l) < 0, (5 > 0, / G 2N, / ^ oo 



For large considering I i.i.d. Gaussian random variables with mean and vari- 
ance 1 conditioned to have sum < —SI is equivalent to considering I i.i.d. Gauss- 
ian random variables with mean —S and variance 1. Therefore we can replace 
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E(logZf''''^''^ I rii < -SI) by E(log Zf + o(l) and so, after we let I oo, 
the inequality in the last display yields 

Combine the lower bound on he) with the upper bound on he — S), 

and use that So('5) = + o(l)] as (5 J, 0, to obtain that 

he -5)- .g(/3, he) < for S smaU enough. 

This completes the proof for standard Gaussian disorder. 

(10) It is easy to extend the proof to binary disorder. All that is needed is to show 
that the Gaussian approximation in (9) carries through. 
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